問題タブ [quickgraph]

QuickGraph ライブラリを使用していますが、頂点からそれ自体までの距離またはルートを取得する方法が必要です。私のグラフは有向で加重されており、循環することもあります。bfs を使用する必要があることを読みましたが、これに対する BFS の実装は見当たりませんでした。

どうすればこれを達成できるか分かりますか?

クイック グラフ(NuGet パッケージ)を使用したグラフのカスタム実装があります。GraphMLExtensionsを使用してこのグラフ オブジェクトをシリアライズしようとすると、基本クラスのプロパティのみをシリアライズできますが、基本クラスと派生クラスの両方はシリアライズできません。

この問題について私を助けてください。

前もって感謝します。

私はグラフを持っていて、ダイクストラ アルゴリズムを使用して最短パス検索を実行したいと考えています (アルゴリズムについてはあまり気にしませんが、ダイクストラは私がよく知っているアルゴリズムです)。

これは私が持っているグラフの関連部分です:

ここで、Quickgraph のドキュメントに従って、ダイクストラ検索を行います。

ご覧のとおり、ノード 20 と 23 の間の最短パスを取得しようとしています。取得した出力は次のとおりです。

それはちょっと正しいようですが、そこからノードパスを抽出する方法がよくわかりません。私は次のようなものを期待していました：

この出力から最終的なパスを構築するにはどうすればよいですか?

20 から 34 を取得する例:

36->11最後のエッジの直前にどのように表示されるかに注目してください。