directed-graph

0熱

1答えて

私のコード digraph g { rankdir=RL node [shape = record, height=0.1]; subgraph 1 { M_1; M_4; M_8; M_11; } subgraph 2 { M_2; M_5; M_9; } subgraph 3 { M_3; M_6; M_10; } subgraph 5 { ran

0熱

1答えて

重み付き有向グラフ

重み付き有向グラフで再帰深度最初の探索を実装しようとしていますが（ただし、出力が常にオフであるようですが）、ノードの追加訪問があります。作業：ラベルが訪れたverticiesに割り当てられた文字（A = 0、等が...）、特定されたインデックスの頂点が訪問されているかどうかを保持するベクトルです void Dfs(int u, vector<bool> visited, vector <char

8熱

3答えて

木は、指向または非向きのグラフですか？

私は、ツリーはグラフの特別なケースだと読んでいます。グラフを転送または転送することができます。ツリーをデータ構造として考えると、それは無向グラフか無向グラフですか？

8熱

1答えて

違反したエッジの数が最小の循環グラフのトポロジカルなソート

サイクルを含む指定された無重みグラフに対してトポロジカルソートを実行する方法を探しています。結果には、頂点の順序だけでなく、指定された順序に違反するエッジの集合も含まれている必要があります。この辺の集合は最小限とする。私の入力グラフは潜在的に大きいので、私は指数関数時間アルゴリズムを使うことはできません。多項式時間で最適解を計算することが不可能な場合、与えられた問題に対してどのヒューリスティック

0熱

1答えて

実際の有向グラフからErdős-Rényiモデルを使って有向グラフを生成する

Erdős-Rényiモデルに基づいて、有向グラフを正しく生成する方法を理解しようとしています。私はerdos_renyi_graphの機能をnetwork xに見ました。 N次いでpについて私は計算した私の本当のネットワーク（5317）のノード数をパラメータとしてIが設定されている：私はin_degreeとout_degreeの和として平均度を計算した p = (<k_in> + <k_out>

1熱

1答えて

D * Liteでパスの方向を定義する

私は現在Sven KoenigのD * Liteアルゴリズムの実装に取り組んでいます。 http://idm-lab.org/bib/abstracts/papers/aaai02b.pdf。基本的には、実装を開始する前にすべての詳細を理解しようとしています。アルゴリズムは有向グラフで動作すると思われます。それはPredとSucc関数を定義する方法です。どのようにグラフの方向を定義し、どのパ

0熱

2答えて

sharir kosarajuアルゴリズムと頂点

sharir kosarajuアルゴリズムをDirectedグラフで実行してみましょう。そして、このグラフには円弧（u、v）があります。このアルゴリズムでは、2つのDFSパスがあります。ここで、頂点uを最初の深さツリーTに挿入するとします。 vをどこに表示できますか？以前に作成された別のツリーか、それとも後で作成されたツリーですか？ありがとうございます！私はテストのために学習しています..

10熱

1答えて

Graphvizドットアルゴリズム

Graphvizライブラリ内のドットからアルゴリズムに関する文書（完全な疑似コード？）はありますか？部分疑似コードの一部のドキュメントしか見つかりませんでした。

6熱

1答えて

nサイクルの有向グラフを生成する

指定した長さのサイクルを正確に含む有向グラフを生成したい。例えば、グラフが含まれている必要があります 2 cycles of the size 3 1 cycle of the size 5 は、このようなアルゴリズムは、すでに存在していますか？もしそうでなければ、この問題を解決するあなたのアプローチは何でしょうか？具体的には、以下のパラメータが与えられる：頂点（例えば、15）の数成