topological-sort

0熱

1答えて

1つの再帰的クエリの出力を別の再帰的クエリに使用できますか？

私はDAGのトポロジカルな種類を見つけたいと思っていました。 create table topo( v1 int, v2 int ); Insert into topo values (1,3),(2,5),(3,4),(4,5),(4,6),(5,7),(6,5),(7,null) WITH RECURSIVE path(S,d) AS( select t1.v1, 0 from t

postgresql recursion graph-databases recursive-query topological-sort 2017-05-19

---

0熱

1答えて

トポロジカルソート（Kahn's algorithm）のトラブル

入れ子になったforループのコードの周りに私の頭をラップするのに問題があります。私はWikiのKahnのアルゴリズムに従っています：Kahn's。 outgoingEdgeに各endArray要素（m）の入力エッジがあるかどうかをテストする方法を理解できません。ここで は、私がこれまで持っているものである：ここでは def topOrdering(self, graph): retLi

python algorithm topological-sort 2017-02-13

---

1熱

2答えて

Dijkstraのアルゴリズム - DAG負のコストを伴う最短経路

私は非循環有向グラフでソースとシンク（t）の間の最短経路を探しています。グラフには位相的な順序（時間的）があります。すべてのエッジが負または無コストです。 Dijkstraアルゴリズムを使用することはまだ可能ですか？ グラフは次のようになります。graph example 通常、ノードは1回しか探索されないため（コストが増加すると仮定して）、ダイクストラは負の重みでは機能しません。 この場合、負の

algorithm shortest-path dijkstra directed-acyclic-graphs topological-sort 2017-05-25

---

1熱

1答えて

DAGとトップソート

"プレ番号の増加に応じてDAGの頂点を配置するとトポロジカルソートになります。"明らかに真実ではありませんが、なぜそうではないのか分かりません。グラフが指示され、サイクルを持たない場合、我々が頂点を訪れる順序は、必ずしもトポロジー的に正しい順序であるべきではないか？

directed-acyclic-graphs topological-sort 2017-02-22

---

0熱

1答えて

BGL（Boostグラフライブラリ）を使用してDAG内のすべてのトポロジカルソートを検索する

ブーストグラフライブラリを使用して、特定のDAG Gのトポロジカルなソートをすべて見つける方法を教えてください。 これは可能であることを説明する理論的な参考文献をいくつか見つけました。実装があるのはcodeです。しかし、実際には最初からやりたいとは思っていません。BGLを使って計算したいと思います。

c++ boost topological-sort 2017-02-24

---

0熱

1答えて

トポロジカルソートでは、隣接するノード値を減らした後に0を0に減らした場合はどうすればよいでしょうか？次のように

だから、トポロジカルソートの私の理解は次のとおりです。 あなたは、各ノードにあなたが0の入次数を持つノードから始めて、それをエンキュー入次数、または着信エッジ の番号を割り当て キューに入れられたら、キューに入れられたノードの隣接ノードを検索し、その値を1減らします。ノードの確度値が0の場合はキューに追加し、ステップ2-3を繰り返します。完了。 ただし、隣接ノードの確度値を減らしても0に解決されな

algorithm sorting data-structures nodes topological-sort 2017-04-18

---

0熱

1答えて

重み付けされた有向非循環グラフのソースノードから他のすべてのノードまでの最短経路を見つけるのに、最適な方法でBFSを使用できますか？

私はそれがトポロジカルソートを使ってO（V + E）で実行できることを知っています。しかし、私はBFSを使って同じ複雑さでやり遂げることもできると思います。

graph shortest-path breadth-first-search directed-acyclic-graphs topological-sort 2017-04-23

---

0熱

1答えて

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

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

directed-graph topological-sort 2017-12-30

---

1熱

2答えて

アルゴリズムにおけるトポロジカルな並べ替えの正しい使用

N語と標準辞書のk開始アルファベットを有するエイリアン言語のソートされた辞書が与えられると、タスクは言語の文字の順序を示す文字列を返す関数を完成させることです。 Input: Dict[] = { "baa", "abcd", "abca", "cab", "cad" }, k = 4 Output: Function returns "bdac" Here order of characte

string algorithm data-structures graph topological-sort 2017-08-07

---

0熱

1答えて

切断されたDAGのトポロジカルソート順序

数字0,1,2が有向非循環グラフのノードで、1つのエッジがある場合：1 -> 2です。有効な注文は次のとおりです。 1,2,0 0,1,2 1,0,2 正しいですか？私は最後の注文についてのみ確信しています：1,0,2それは有効ですか？

directed-acyclic-graphs topological-sort 2017-05-17

---