是否为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)将是您最好的参考.它实现了邻接列表,邻接矩阵和边缘列表图.看这里了解详情.

Answer 2

在MSDN中实际上有一篇相当古老的文章,它涵盖了C#中的图形创建,使用C#2.0对数据结构进行了广泛的检查.尽管年龄很大,但只要您不介意创建自己的图表类,它仍会解决您的问题.

Answer 3

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