4
票
承認済み
DOT言語の有向グラフが木構造か木構造でないかの判定方法を教えて下さい。
ライブラリ・ツール
PyDotPlusや pydot にはDOT言語をパースしてグラフ構造を構築する能力があります。
NetworkXは内部的にPyDotPlusを利用する事が出来て、作ったグラフ構造に対して木構造か判定する is_tree という関数も持っています。
Any Python Tree Data (anytree) は木構造の操作に特化したライブラリです。
Graphviz ...
4
票
DOT言語の有向グラフが木構造か木構造でないかの判定方法を教えて下さい。
最初に無向木の場合を説明して、それから有向木の場合の説明をします。
(無向)木とは「連結でループがないグラフ」のことなので、これをチェックすれば良いです。つまり、与えられたグラフを適当な頂点から探索することで連結性を確かめ、さらに深さ優先探索などで閉路があるかチェックすれば良いです(実はこれらは同時にできます)。
有向木の場合、どういう定義で有向木と言っているのかを確認してください。...
2
票
承認済み
graphviz,pythonでdot言語のrank,sameの方法を教えて下さい。
body に直接記述することで可能です。
ノードにラベルをつけることによって A と sA の名称を合わせることができます。ノード A と sA は違うものですので単にsを取ることは出来ません。
ということですので、このようにしてみてはいかがでしょう。
from graphviz import Digraph
def apply_styles(graph, styles):
...
2
票
graphviz,pythonでdot言語のソースを入力する方法を教えて下さい。
graphviz パッケージのドキュメントに、生のDOTファイルからグラフオブジェクトを構成する方法が載っています。ただしこの方法だと、作ったグラフを編集することはできないので注意してください。以下、Python 3 で実装した簡単な例と実行例です。
sample.dot
graph samplegraph {
a -- b -- c;
b -- d;
}
...
2
票
承認済み
graphviz,pythonでdot言語のソースを入力する方法を教えて下さい。
① 調べて見る限り、graphvizではdotのソースを入力してグラフを作る、という使い方は想定していないようなので、別のパッケージを使うほうが早そうです。
import pydot
temp = """
digraph dot12{
1->2
}
"""
graph = pydot.graph_from_dot_data(temp)
graph.write_jpeg('temp.jpg'...
1
票
承認済み
graphviz,pythonでdot言語のedgeのlabelの使い方を教えて下さい。
https://github.com/xflr6/graphviz/blob/7a82498092454f1c9a4cdb4a85f96fad5707827f/graphviz/dot.py#L143
この辺の実装を見てもらうと、残念なことにedges()でlabelをつける方法がないことがわかります。
c.edge('1', 'A', label='A to 1')
...
1
票
graphviz,pythonでdot言語のedgeのlabelの使い方を教えて下さい。
c.edges([('1', 'A [label=A to 1]'),
を
c.edges([('1', 'A', label='A to 1'),
にすれば良いのではないでしょうか。
無効化に投票