問題タブ [quickgraph]

QuickGraph を使用して、(P) 製品と、それらに関連付けられているプロパティ ((T)ype、(S)ubtype、および (F)requency) のグラフを作成しています。

この例では、2 つの製品 P1 と P2 があります。

• P1 にはプロパティ T1、S1 & S2、F1 が割り当てられます
• P2 にはプロパティ T1、S1、F1、および F2 が割り当てられます

重み付けされていない有向グラフは次のようになります。

これを使用して JSON オブジェクトを生成し、すべての製品への完全なパスを保持する方法はありますか? 何かのようなもの：

最初に DepthFirstSearchAlgorithm とその DiscoverVertex イベントを調べました。これはグラフを深さで移動しますが、このイベントは新しい頂点が検出されたときにのみトリガーされるため、T1、S1、F1、P1、P2、F2、S2 を取得します。

どんな助けでも感謝します。

Win8 Metro スタイル アプリケーションで QuickGraph ライブラリを使用したいと考えています。ただし、新しく作成したアプリでそれを参照することはできませんでした。シンプルな空のアプリ テンプレートを使用しました。Nuget 経由でインストールしようとしましたが、次のエラーが表示されます。

インストールに失敗しました。ロールバック中... パッケージ 'QuickGraph 3.6.61119.7' をインストールできませんでした。このパッケージを '.NETCore,Version=v4.5' を対象とするプロジェクトにインストールしようとしていますが、そのフレームワークと互換性のあるアセンブリ参照がパッケージに含まれていません。詳細については、パッケージの作成者にお問い合わせください。

誰かが.NET 4.5でそれを使用できましたか?

前もってありがとうアダム

非常に単純かもしれない質問がありますが、締め切りが近づくと脳が機能しなくなるので、次のようになります。

N 個のノードを持つ無向完全グラフがあります。開始ノードがあり、各ノードから他のノードまでの距離行列があります。開始ノードからすべてのノードにアクセスする最短の方法を見つけるために機能するダイクストラのアルゴリズムまたはその他のアルゴリズムを実行したいと考えています。各ノードに一度だけアクセスしたい。各ノードが他のノードに接続されている完全なグラフであるという事実により、問題がはるかに簡単になると思いますが、コーディングに頭を悩ませることはできません。私はC＃を使用しています。以前に別の質問をしましたが、これは問題についてあまり知らなかった初期の段階でした。そこに利用可能なコードスニペットまたは疑似コードはありますか、または誰かが私を始めることができれば、私は非常に感謝しています.

QuickGraph とそのドキュメント、およびその他のオンライン ソースを見てきましたが、アルゴリズムを実行するためのパラメーターとして何が必要かわかりません。より正確には、私は以下のコードを理解していません:

上記のコード スニペットは次から取得したもの
です。私を救う以下の機能を使用してください。

私が持っているものを説明するには、グラフを作成したいポイント (x,y) のリストがありますが、最短パスのエッジのみを表示しています。

私の古い投稿へのリンク:
Run Dijkstra's Algorithm on a List<Point> in C#

このページで利用可能な例を Windows アプリケーションのものに変換しました。 http://www.pedautreppe.com/post/How-to-render-a-finite-state-machine-graph-in-ASPNET-.aspx

アプリケーションは期待どおりに画像を生成していますが、レイアウトを変更しようとすると、それを機能させることができません。「ドット」の代わりに「Circo」または「Sfdp」を使用しようとしています。次の変更を試みましたが、生成された画像は常に「ドット」の正確なレイアウトになります。

1-行を変更しました：

process.StartInfo.FileName = @"C:\Program Files\Graphviz 2.21\bin\dot.exe";

に： process.StartInfo.FileName = @"C:\Program Files\Graphviz 2.21\bin\sfdp.exe";

また： process.StartInfo.FileName = @"C:\Program Files\Graphviz 2.21\bin\circo.exe";

2-「-Kspfg」/「-Kcirco」を追加しました process.StartInfo.Arguments = "-Tgif -Gcharset=latin1";

3-1と2を組み合わせてみた

上記のどれも機能していないようです。助けていただけますか？

どうもありがとう

HoffmanPavleyRankedShortestPathAlgorithmQuickGraph であまり多くのドキュメントを見つけられなかったので、ここでは少し長めのショットです 。そのため、多くの人が使用していないと推測していますが、ランク付けされた最短パスで正しい結果を返す問題がいくつかあります。アルゴリズムと、誰かが同じ問題を見つけたのだろうか。

1900 個の頂点と 20000 個のエッジを使用して BiDirectional グラフを生成し、150 個のパスを返すようにグラフを設定しました。これは実行されますが、予想されるいくつかのパス、つまり上位 20 の最短パスにランク付けされるパスは返されません。私がシステムに期待するのは、150 のパスを要求すると、150 の最短パスが順番に返されるということです。

ここで、1000 を超えるパスを返すように設定すると、予想されるパスが表示されます。誰かが以前にこのような問題に遭遇したことがあり、グラフの設定を改善する方法があるかもしれませんか? 処理に時間がかかりすぎるため、システムに 1000 パスを返させることはできません。

関連するコードは次のとおりです。 グラフのセットアップ:

アルゴリズムのセットアップ:

私が言ったように、私はここで反応を得られる自信があまりありませんが、とにかく試してみようと思いました. CodePlex の QuickGraph ディスカッション フォーラムには、もう人がいないようです。

どうもありがとう

経路探索ライブラリを実施しています。オープン グラフ ライブラリである QuickGraph は、私のすべての要件に適合しますが、1 つの問題に遭遇しました。現在移動中のエージェントが通過できないエッジをスキップするための最短経路アルゴリズムが必要です。私が欲しいのは次のようなものです：

グラフのコピーを作成し、通過できないエッジを削除することでこの問題を解決することは想像できますが、それはコンピューターのリソースの不必要な浪費です。この問題を解決する方法を教えてください。それとも解決策がなく、ソースを更新する必要がありますか?

クイック グラフを使用して、次のグラフの最小全域木を求めたいと考えています。付属の説明書を読んだのですが、やり方がよくわかりません。これが私のコードです：

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

とにかく、クイックグラフで生成された無向グラフですべてのサイクルを検出し、サイクルのリストを出力することはありますか? 私は少し「ググって」、「深さ優先検索アルゴリズム」を使用してグラフ内のサイクルを検出できることを知りました。次に、次のようなことを試しました。

現在、サイクルを印刷する方法を探しています。（私のコードが正しいかどうかはわかりませんが、クイックグラフを扱うのはこれが初めてであり、グラフ全般を扱うのも初めてです）。

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

移植性の理由から、QuickGraph 3.6 では .net (4.0) バイナリ シリアル化が許可されていません。これは、大きなグラフを保持する場合に必要です。残念ながら、作成者が提供するソース コードはコンパイルされないため、(バイナリ) シリアル化を有効にすることはできません。ここでわかるように (クイック グラフの問題)、この問題を発見したのは私だけではありません。QuickGraph 3.6 のソース コードをコンパイルする方法を知っている人はいますか? 他の提案はありますか？

前もってありがとう、ディエゴ。

私は undirectedgraph からサイクルを検出する必要があるアプリケーションに取り組んでいます。同じことを c# で実装しましたが、非常に遅いです。Quickgraph Sdk を見つけましたが、実装、サンプル、またはドキュメントを見つけることができませんでした同じ。

誰かがクイックグラフの実装またはウォークスルーについて知っている場合は、私にとって非常に緊急であるため、お知らせください。