topological-sort

0熱

1答えて

javascriptを使用してトポロジグラフを描きましたが、問題はグラフの表示方法です。私も、ランダム私のノードの位置に力指向のデータを使用しが、ノードがより多くを得るとき、グラフが悪いをどのように見えるか、それは以下のようにすることができます：私はどのように行うことができますか？誰かが私が探しているものを教えてもらえますか？

0熱

1答えて

トポロジカルソートが予期したとおりに動作しない

私のグラフはPythonで実装されています。これは有向グラフです。 class DiGraph: def __init__(self): self.all_vertices = [] self.vertex_map = {} self.size = 0 def add(self, a, b): if a in self.ver

-1熱

1答えて

トポロジカルソートasm x86

emu8086にasm x86コードを書く際に大きな問題を抱えています。隣接行列とノードの数が与えられてグラフのトポロジカルソート（シクルなし）が見つかります。私はいくつかのアイデアを試しましたが、何も働いていませんでした。だれかがこれを解決する方法（この言葉でもコードでも）を助けてくれたり、この問題を解決する方法があれば素晴らしいでしょう「私は何をするか分からない原因... データは次のように与

0熱

2答えて

DAGにエッジを追加すると指示サイクルが形成されるかどうかを確認するにはどうすればよいですか？

グラフの各頂点vに対してDAGと与えられたトポロジカルな次数関数を持つと仮定すると、2つの特定のノードを見ると、x、yはそれを知っています| top（x）-top（y）| < 10エッジx-> yを追加するとグラフにサイクルが形成されるかどうかを確認するにはどうすればよいですか？私は、O（V + E）より良い解決策を達成しようとしています... 私が考えていたのは、top（x）> top（y）サ

0熱

1答えて

グレムリンでのトポロジカルソート

Gremlin/TinkerPopクエリ言語を使用すると、有向非循環グラフのトポロジカルな順序を計算する方法はありますか？ a, b, e, c, d、又はa, e, b, c, d、又はe, a, b, c, d：例えば、私は、次のトポロジカル順序のいずれかを取得したい次の縁 a -> b, a -> d, b -> c, c -> d, e -> c 有するグラフを与え。 g = Tin

0熱

1答えて

指向性非循環グラフの（特殊な場合の）トポロジカルソートのための最も効率的なアルゴリズムは何ですか？

私は有向非循環グラフ（DAG）の特別なケースであるデータセットを持っています。私のDAGのノードには、0または1の円弧があります。すべての弧は等しく重み付けされています（つまり、弧に含まれる唯一の情報は、それが指し示すノードであり、「距離」または「コスト」または「重み」はありません）。私のユーザーは、アークレスノードの順序が保持されていると想定して、ノードを半無作為の順番で入力しますが、すべての

1熱

1答えて

は、現在の要素の処理にDFS異なるトポロジカルソートを

はToplogicalソートの場合、のみ、DFS異なるトポロジカルソートは、処理（出力に追加して再帰呼び出しの後に行われており再帰呼び出しの前に現在の要素の処理が行われます（つまり、が出力キューに追加されます）。DFSの場合、再帰呼び出しの前に現在の要素が処理されます（つまり、が出力キューに追加されます）。は、これはあなたが見ることができるように、私は再帰呼び出しを行い、その後、最初の要素

1熱

2答えて

アークによるトポロジカルな並べ替え

アークの定義によるトポロジカルソート（私の質問から） - 方向性グラフのすべてのアークを順序付けする方法です。頂点に挿入するすべてのアークは、来る前にアークする必要がありますこの頂点から外に出る。

8熱

1答えて

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

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

1熱

1答えて

C++がトポロジカルソートでJavaより遅いのはなぜですか？

私はLeetcode（link here）のトポロジカルソート問題を解決しようとしています。そして、私はC++が同じアルゴリズムでJavaより遅いことに驚いた！ C++ソリューションのコストは約500msですが、Javaはわずか6〜7msです。混乱しています...そしてC++はPython、C＃、JavaScriptよりも遅いです。ここでは受け入れソリューションランタイム分布である：そしてここで