問題タブ [quickgraph]

genObjectListジェネリック オブジェクトの と、openListまだ使用する必要があるジェネリック オブジェクトのがあります。一部の汎用オブジェクトは相互に依存しています。そのため、すべての先行オブジェクトがすでに使用されている汎用オブジェクトのみを使用できました。私が使用する実装は次のとおりです。

に300 エントリしか含まれていない場合でも、 を見つける部分はcandidateList非常に非効率的です。genObjectList

同じ動作を実現するためのより良い実装を探しています。何か案は？

編集: の誤解を招く使用を明確にするTask: 問題は、C# タスクとそのメソッドに関するものではなく、優先順位の制約とそれらの処理方法を持つ汎用オブジェクトに関するものです。これを明確にするために投稿を編集しました。

Edit2:トポロジカルソートを使用するというアドバイスは正しい方法です。しかし、私はsthを探しています。これは、「非決定論的トポロジカル ソート」と表現できます。たとえば、深さ優先検索の実装でQuickGraphは、一意でなくても、常に同じトポロジカル ソートが得られます。タイブレーカーとして乱数を使用する実装を探しているため、すべてのトポロジーソートを作成する機会があります。

怠惰に見えないことを願っていますが、QuickGraph と GraphViz を使用してグラフを描くのに本当に苦労しています。オンラインで多くのドキュメントを見つけることができないようです。私は C# インターフェイスにまったく慣れていないので、それらも非常に混乱していると感じています。誰かが私に簡単な実例を教えてくれたり、良い例やドキュメントを教えてくれたりできますか?

ありがとうございました。

Unity プロジェクトでクイック グラフ ライブラリを使用しています。エディターとしてビジュアルスタジオを使用していますが、この行にエラーはありませんが、ユニティでコンパイルしようとすると、グラフ用に定義された関数 ShortestPathsDijkstra が見つからないと表示されます。クイックグラフのドキュメントを入手したので、この行は間違いなく正しいです。

QuickGraph で - ルート頂点 (または他の頂点) から特定の距離にあるすべての頂点を見つけるアルゴリズムはありますか?

たとえば、ルート頂点からの距離が 2 であるすべての頂点を検索します。

エッジがユーザーを自分の興味と結び付ける無向二部グラフを構築したいと考えています。グラフはこのモックアップのようなもので、ユーザーは緑色の円で、関心は赤色の円で表されます。

2 人のユーザーの類似点を見つけるために、最初のユーザーと 2 番目のユーザーの間で考えられるすべてのパスを見つけようとします。たとえば、ユーザー 0 とユーザー 4 (0 --> 6 --> 2 --> 8 --> 4 と 0 --> 5 --> 1 --> 7 --> 3 の間には 2 つの可能なパスがあります。 --> 8 --> 4)。これは私がこれまでに試したことです：

上記のコードは 1 回しか印刷されませんが、パスが 2 つあるため、2 回印刷されるはずです。

また、この回答に記載されているソリューションを実装しようとしました。ただし、これは 1 つの可能なパスを出力します。では、 QuickGraphを使用して 2 つの頂点間のすべての可能なパスを出力するにはどうすればよいでしょうか?

コマンドラインからgraphviz（dot.exe）を使用してグラフファイルを生成できます。インストールせずに Quickgraph.Graphviz を使用してグラフを生成する必要があります。出来ますか？

通過しなければならない始点、終点、頂点を選択したいのですが、アルゴリズムはルーティングの最短パスを見つける必要があります。Routes Id|Name|StoreA|StoreB|Kilometers を格納するテーブルがあります。ここで、StoreA と StoreB は Store テーブルの FK です。データは片道だけ保存します。例: テーブル Routes 1|Lidl-Kaufland|1|2|157 では、距離が同じであるため、帰り道ではありません。QuickGraph ライブラリの BidirectionalGraph または UndirectedGraph を使用するかどうかはわかりません。

たとえば、この Road Network: 1 : http://i.stack.imgur.com/mxcWe.png 最初にこの 4 つの頂点を選択し、次に始点と終点を選択します。私は QuickGraph 3.6 を使用していますが、ここでの最大の疑問は、どのグラフを使用すればよいか、目的に合ったアルゴリズムがあるかどうかです。ありがとうございました。私に答えるために必要なすべてを説明したことを願っています。