有没有为 C# 实现的图形数据结构
[英]Is there any graph data structure implemented for C#
问题描述
我试图找到一个图形数据结构以在 C# 中重用，但没有成功。 当然，我可以从数据结构书籍中借用，但我希望它更具商业实用性（？）如果您能告诉我实现图形的最佳方式是什么，我将不胜感激。 谢谢
3 个解决方案
解决方案1
33 已采纳 2011-09-23 18:31:46
QuickGraph是.NET的图形库，受Boost Graph Library的启发。
QuickGraph为.Net 2.0及更高版本提供通用定向/无向图形数据结构和算法。 QuickGraph带有深度优先搜索，呼吸优先搜索，A *搜索，最短路径，k最短路径，最大流量，最小生成树，最少共同祖先等算法... QuickGraph支持MSAGL，GLEE和Graphviz渲染图形，序列化为GraphML等...
有几种方法可以构建图形。 C ++ Boost图形库（BGL）将是您最好的参考。 它实现了邻接列表，邻接矩阵和边缘列表图。 在这里查看详细信息。
解决方案2
26 2011-09-23 17:50:54
在MSDN中实际上有一篇相当古老的文章，它涵盖了C＃中的图形创建， 使用C＃2.0对数据结构进行了广泛的检查 。 尽管年龄很大，但只要您不介意创建自己的图表类，它仍会解决您的问题。
解决方案3
2 2021-07-31 01:30:17
在积极开发中，有https://www.nuget.org/packages/QuikGraph你可以在 GitHub https://github.com/KeRNeLith/QuikGraph上查看源代码，也可以阅读 wiki https://github.com/ KeRNeLith/QuikGraph/wiki
在哪里可以找到用C＃实现的规范数据结构和算法？
[英]Any place to find canonical data structures and algorithms implemented in C#?
为 CvMat.data 联合创建 C# 结构或在 C# 中访问它的任何方式
[英]Create C# structure for CvMat.data union or any way to access it in C#
声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.