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")でロードしてください。