Introduction to graphs (Maxima 5.46.0 Manual)

Next: Functions and Variables for graphs, Previous: graphs, Up: graphs [Contents][Index]

### 56.1 Introduction to graphs

`graphs`パッケージはMaximaにグラフと有向グラフデータ構造を提供します。 有向グラフはuからvへの有向辺とvからuへの有向辺を持つことができますが、グラフや有向グラフは単純です(多重辺もループも持ちません)。

内部的にはグラフは隣接リストで表現され、 lisp構造として実装されます。 頂点はそれらのid(idは整数)で識別されます。 辺/弧は長さ2のリストで表現されます。 グラフ/有向グラフの頂点にラベルを割り当てることができ、 グラフ/有向グラフの辺/弧に重みを割り当てることができます。

グラフを描画するためのの`draw_graph`関数があります。 グラフはforce based 頂点配置アルゴリズムを使って描画されます。 `draw_graph`は http://www.graphviz.orgから利用可能なgraphvizプログラムを使うこともできます。 `draw_graph`はMaxima `draw`パッケージに基づいています。

`graphs`パッケージを使うには、 最初に`load("graphs")`でロードしてください。

Share packages · Package graphs ·

Next: Functions and Variables for graphs, Previous: graphs, Up: graphs [Contents][Index]