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

Question

グラフデータ構造を見つけようとしましたが、C＃で何も成功せずに再利用しました。もちろん、私はデータ構造の書籍から借りることができますが、より商業的に実用的であることを望みます（？）また、グラフを実装する最良の方法が何であるか教えてください。おかげ

Answer 1

QuickGraph

QuickGraphはブーストグラフライブラリに触発された.NETのグラフライブラリです。

QuickGraphは.NET 2.0とアップのための一般的な有向/無向グラフデータ構造とアルゴリズムを提供します。 QuickGraphには、奥行き最初の探索、息の最初の探索、A *検索、最短経路、最短経路、最大流量、最小スパニングツリー、最小共通祖先などのアルゴリズムが付属しています... QuickGraphはMSAGL、GLEE、Graphvizをサポートしますグラフの描画、GraphMLへのシリアライズなど...

---

グラフを作成する方法はいくつかあります。 C++のBoost Graph Library（BGL）が最適なリファレンスになります。これは、隣接リスト、隣接行列、エッジリストグラフの両方を実装します。 詳細はhereをご覧ください。

Answer 2

はC＃、An Extensive Examination of Data Structures Using C# 2.0でグラフ作成をカバーMSDNではかなり古い記事は実際にあります。その年齢にもかかわらず、独自のグラフクラスを作成しても問題は解決しません。