c# - 是否有为 C# 实现的图形数据结构

Question

我试图找到一个图形数据结构以在 C# 中重用，但没有成功。当然，我可以借用数据结构书籍，但我希望它更具有商业实用性(？)另外，如果你能告诉我实现图形的最佳方法是什么，我将不胜感激。谢谢

Answer 1

QuickGraph

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

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

---

有几种构建图形的方法。 C++ Boost Graph Library (BGL) 将是您最好的引用。它实现了邻接表、邻接矩阵和边列表图。看here了解详情。