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

本文介绍了是否有任何图形数据结构实现为C＃的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着小编来一起学习吧！ 问题描述 我试图找到一个图形数据结构在C＃中重用，没有任何的成功。当然，我可以借用数据结构书，但是我希望它更具商业实用性（？）另外，如果你能告诉我实现图形的最佳方式，我也不会感激。谢谢

解决方案

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.