QuickGraph

最新推荐文章于 2024-07-01 16:37:57 发布

weixin_30402085

最新推荐文章于 2024-07-01 16:37:57 发布

阅读量546

点赞数

文章标签： c#

原文链接：http://www.cnblogs.com/rib06/archive/2009/02/17/1392802.html

版权

Pay special attention to this project: QuickGraph on codeplex.

QuickGraph 3.0: Generic Graph Data Structures and Algorithms for .Net.

QuickGraph 3.0 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...