2

それを行うことができるGraphvizの機能はありますか? そうでない場合、それを行うことができる他のフリーソフトウェアはありますか?

4

2 に答える 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 に答える