web-dev-qa-db-ja.com

C#用に実装されたグラフデータ構造はありますか

成功せずにC#で再利用するグラフデータ構造を見つけようとしました。もちろん、データ構造の本から借りることができますが、より商業的に実用的なものにしたいですか?ありがとう

43
Tae-Sung Shin

クイックグラフ

QuickGraphは、Boost Graph Libraryに触発された.NET用のグラフライブラリです。

QuickGraphは、.Net 2.0以降の汎用の有向/無向グラフデータ構造とアルゴリズムを提供します。 QuickGraphには、深さ優先検索、呼吸優先検索、A *検索、最短経路、k最短経路、最大フロー、最小スパニングツリー、最小共通祖先などのアルゴリズムが付属しています。QuickGraphはMSAGL、GLEE、Graphvizをサポートします。グラフのレンダリング、GraphMLへのシリアル化など.


グラフを作成するにはいくつかの方法があります。 C++ Boost Graph Library(BGL)が最良のリファレンスです。隣接リスト、隣接マトリックス、およびエッジリストグラフの両方を実装します。詳細については、 こちら をご覧ください。

33
Lior Kogan

実際には、C#でのグラフ作成を扱ったかなり古い記事がMSDNにあります C#2.0を使用したデータ構造の広範囲な検査 。その古さにもかかわらず、独自のグラフクラスを作成することを気にしない限り、それはあなたの質問に対処します。

26