是否有爲C＃實現的任何圖形數據結構？

我試圖找到一個圖形數據結構以在C＃中重用，但沒有任何成功。當然，我可以借用數據結構書，但是我希望它在商業上更具實用性（？）。另外，如果能告訴我實現圖的最佳方式是什麼，我將不勝感激。謝謝是否有爲C＃實現的任何圖形數據結構？

2011-09-23 Tae-Sung Shin

QuickGraph是由Boost圖庫啓發.NET的圖形庫。

QuickGraph爲.Net 2.0及更高版本提供通用的定向/無向圖形數據結構和算法。 QuickGraph帶有深度優先搜索，呼吸優先搜索，A *搜索，最短路徑，k-最短路徑，最大流量，最小生成樹，最小公共祖先等算法。QuickGraph支持MSAGL，GLEE和Graphviz渲染圖，序列化到GraphML等...

有幾種方法來建立圖形。 C++ Boost圖庫（BGL）將是您最好的參考。它實現了鄰接列表，鄰接矩陣和邊界列表圖。查看here瞭解詳情。

來源

2011-09-23 18:31:46

實際上MSDN中有一篇相當古老的文章，涵蓋C＃中的圖形創建，An Extensive Examination of Data Structures Using C# 2.0。儘管它年紀大了，只要你不介意創建你自己的圖類（ES），它仍然會解決你的問題。

來源

2011-09-23 17:50:54

@ Tae-SungShin關於圖論的大部分基本概念和算法至少要20年以上。所以這篇文章仍然有效，並且是一個最新的資源恕我直言。 – hrzafer

是否有爲C＃實現的任何圖形數據結構？

回答

相關問題