是否有为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＃实现的任何图形数据结构？

回答

相关问题