QuickGraph
QuickGraph是由Boost Graph Library启发的.NET图形库。
QuickGraph提供通用的定向/无向.NET 2.0及以上图形数据结构和算法。 QuickGraph带有诸如深度优先搜索,呼吸初次搜索,A *搜索,最短路径,k-最短路径,最大流量,最小生成树,最小共同祖先等算法。QuickGraph支持MSAGL,GLEE和Graphviz渲染图表,序列化到GraphML等...
有几种方法来构建图形。 C ++ Boost图库(BGL)将是您的最佳参考。它实现邻接列表,邻接矩阵和边缘列表。 请查看此处了解详情。
I tried to find a graph data structure to reuse in C# without any success. Of course, I can borrow from data structure books but I want it to be more commercially practical(?) Also I would appreciate if you can tell me what the best way of implementing a graph is. Thanks
解决方案QuickGraph
QuickGraph is a graph library for .NET that is inspired by Boost Graph Library.
QuickGraph provides generic directed/undirected graph datastructures and algorithms for .Net 2.0 and up. QuickGraph comes with algorithms such as depth first seach, breath first search, A* search, shortest path, k-shortest path, maximum flow, minimum spanning tree, least common ancestors, etc... QuickGraph supports MSAGL, GLEE, and Graphviz to render the graphs, serialization to GraphML, etc...
There are several ways to build graphs. The C++ Boost Graph Library (BGL) would be your best reference. It implements both adjacency-list, adjacency-matrix and edge-list graphs. Look here for details.
更多推荐
是否有任何图形数据结构实现为C#
发布评论