成功せずにC#で再利用するグラフデータ構造を見つけようとしました。もちろん、データ構造の本から借りることができますが、より商業的に実用的なものにしたいですか?ありがとう
QuickGraphは、Boost Graph Libraryに触発された.NET用のグラフライブラリです。
QuickGraphは、.Net 2.0以降の汎用の有向/無向グラフデータ構造とアルゴリズムを提供します。 QuickGraphには、深さ優先検索、呼吸優先検索、A *検索、最短経路、k最短経路、最大フロー、最小スパニングツリー、最小共通祖先などのアルゴリズムが付属しています。QuickGraphはMSAGL、GLEE、Graphvizをサポートします。グラフのレンダリング、GraphMLへのシリアル化など.
グラフを作成するにはいくつかの方法があります。 C++ Boost Graph Library(BGL)が最良のリファレンスです。隣接リスト、隣接マトリックス、およびエッジリストグラフの両方を実装します。詳細については、 こちら をご覧ください。
実際には、C#でのグラフ作成を扱ったかなり古い記事がMSDNにあります C#2.0を使用したデータ構造の広範囲な検査 。その古さにもかかわらず、独自のグラフクラスを作成することを気にしない限り、それはあなたの質問に対処します。