directed-graph

1熱

2答えて

Python NetworkXは、ルートからノードから直接グラフのサブグラフを見つけます。

私は有向グラフから情報を抽出するコードを書いています。このグラフにもサイクルがあります。例えば、このグラフから A->B->C->D A->E->F->A B->F->G は、I入力は、任意のノードとなり、出力は、入力ノードがルートであるグラフであろうサブグラフまたはノードのリストを作成します、入力ノードからすべての子ノード（グラフの終わりまで）を持つノードのリストたとえば、上記の例では

1熱

2答えて

GraphVizの位置と矢印の方向

GraphVizを使用して、実際の古いドキュメントを社内のwikiに移行しようとしています。私はドット言語に使用され、は、次の例を参照してくださいいくつかの助けを必要としていないよ。私は多くのことを試していますが、私はそうに出ている最高のをここまでです： digraph CentralPmr { fontname="Helvetica"; shape=box;

2熱

1答えて

ピトーグラフのノードサイズを変更することはできますか？

自分のMultiDiGraph()をpydotグラフに変換して自己ループと矢印を表示するコードを書きましたが、変換後にpydotグラフAはすべての属性を失いましたGです。グラフAのノードサイズをどのように変更し、Gのようにnode_sizes[]リストの対応する値に設定することができますか？コード： def draw_graph(graph, size): # extract nod

0熱

1答えて

有向グラフのすべての頂点を1回以上訪れるパスを見つけるアルゴリズム

私は有向グラフのSCCを持っています。頂点sから始めて、このSCCのすべての頂点を少なくとも1回訪れるパスを見つけたいと思います。私はこれがNP問題かもしれないことを知っています。それにもかかわらず、どうすればこの問題を解決できますか？

0熱

1答えて

有向グラフに1つのトポロジカルソートが1つしかないかどうかチェック

有向グラフに1つのトポロジカルな順序が1つしかないかどうかをチェックするアルゴリズムの疑似コードを作成しようとしています。私はすでにトポロジカルソート（DFSを使用）の擬似コードを考え出していますが、それは私にはあまり役立たないようです。そのグラフにシンクがないのだろうか？トポロジカルな順序は1つではありません（それは役に立ちますか？）。

0熱

2答えて

有向グラフのすべてのパスにおける最小ウェイトエッジ

ウェイトが-veまたは+ veの有向グラフを指定すると、頂点sから頂点dまでのすべてのパスの最小ウェイトエッジを見つけるアルゴリズムとは何ですか？ Wikipedia から

0熱

1答えて

networkX node_connected_componentは有向型のために実装されていません

私は有向グラフを構築するためにnetworkXを使用していますが、特別なノードを含むサブグラフを見つける必要があります。私はnode_connected_componentを試してみましたが、有向グラフでは実装できません。networkXの有向グラフに実装できる他の関数はありますか？

0熱

1答えて

グラフの任意の2つの頂点間のサイクルの存在

問題有向グラフの2つの特定の頂点間のパスの数とその間にサイクルが存在する場合、パスの数は無限であるため、グラフ全体でサイクルを見つけますが、2つの特定の頂点は見つからないので、誰かがそれを説明してくれれば助けになります。

1熱

1答えて

有向グラフで少なくとも5つの辺を持つ単純なパスを見つける

質問があります。有向グラフ（G = V、E）とVのグループからのソース頂点sを与えます。 sから少なくとも5つの辺を持つGの任意の頂点までの単純なパス（円なし）があるかどうかを確認したい。できるだけ効率的なアルゴリズムを提供し、円を含むことができるグラフGの問題を解決します。私は我々が頂点sから始まるパスを向けられた5-エッジを簡単に見つける必要がある

0熱

2答えて

OCamlはグラフの頂点モジュール

を向ける私は署名頂点いくつかのグラフを見ても、私自身が出ている： module type VERTEX = sig type t type label val equal : t -> t -> bool val create : label -> t val label : t -> label end をしかし、私は完全にモジュールとし