是否为C＃实现了任何图形数据结构

Question

我试图找到一个图形数据结构，以便在C＃中重用，但没有任何成功。当然，我可以从数据结构书中借鉴，但我希望它更具商业实用性（？）如果您能告诉我实现图表的最佳方法，我将不胜感激。谢谢

Answer 1

QuickGraph

QuickGraph是.NET的图形库，受Boost Graph Library的启发。

QuickGraph为.Net 2.0及更高版本提供通用定向/无向图形数据结构和算法。 QuickGraph带有深度优先搜索，呼吸优先搜索，A *搜索，最短路径，k最短路径，最大流量，最小生成树，最少共同祖先等算法... QuickGraph支持MSAGL，GLEE和Graphviz渲染图形，序列化为GraphML等......

---

有几种方法可以构建图表。 C ++ Boost图形库（BGL）将是您最好的参考。它实现了邻接列表，邻接矩阵和边缘列表图。 查看here了解详情。

Answer 2

MSDN中实际上有一篇相当古老的文章，涵盖了C＃中的图形创建An Extensive Examination of Data Structures Using C# 2.0。尽管年龄很大，但只要您不介意创建自己的图表类，它仍会解决您的问题。

Answer 3

正在积极开发中，有 https://www.nuget.org/packages/QuikGraph 您可以在 GitHub https://github.com/KeRNeLith/QuikGraph 上查看源代码，也可以阅读 wiki https://github.com/KeRNeLith/QuikGraph/wiki