それを行うことができるGraphvizの機能はありますか? そうでない場合、それを行うことができる他のフリーソフトウェアはありますか?
2227 次
2 に答える
5
グラフを graphviz でレンダリングしたい場合、python ライブラリnetworkxを使用してグラフの補数を計算することをお勧めします。Networkx は、グラフ理論分析用の優れたライブラリです。また、graphviz とのシームレスなインターフェースも備えています。
(グラフ補数の大まかな定義: グラフ A' を想像してみてください。グラフ A' は、A と同じノードを持ちますが、すべての可能なエッジを持ちます。つまり、すべてのノードが他のすべてのノードに接続されています。今度は、A' から A のエッジを削除します。左は A の補数、A')
import networkx as NX
G = NX.gnm_random_graph(10, 10) # create a random graph w/ 10 nodes, 10 edges
G_cmpl = NX.complement(G) # get the complement of graph 'G'
# to render it in graphviz:
NX.write_dot(G_cmpl, "somefilename.dot")
于 2010-01-15T17:42:21.097 に答える
0
自分で補数を計算してからプロットします。
于 2010-01-14T18:02:10.867 に答える