是否有任何图形数据结构实现为C＃ [英] Is there any graph data structure implemented for 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.

这篇关于是否有任何图形数据结构实现为C＃的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！