C#图算法库

Question

我正在寻找具有下一个图形算法的.NET库：

• 求最小生成树的算法；
• 最小连接数的N个子图的图划分算法。

我可以写我自己的想法，但没有太多的时间。请告诉我，任何现有库的名称都可以做到这一点。谢谢。

Answer 1

最好的解决方案是使用QuickGraph库。它已经有了寻找最小生成树的算法。我用他们的图形实现来编写我自己的算法来划分它。

Answer 2

yWorks提供.NET的几种产品，取决于您计划部署的位置，您可以选择自己的风格并在图形上执行大量的分析。虽然我不喜欢API (有点太过java-ish)，但最大的缺点肯定是价格。