C＃图算法库

Question

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

• 查找最小值的算法 生长树;
• 用于以最少的连接数为N个子图划分图的算法。

我可以写自己的意识，但没有太多时间。请告诉我，任何可以执行此操作的现有库的名称。感谢。

Answer 1

yWorks提供several products for .NET 根据您计划部署的位置，您可以选择风味并在图表上执行lots of analyses。 虽然我不喜欢API（有点像java-ish），但最大的缺点绝对是价格。

Answer 2

最佳解决方案是使用QuickGraph库。它已经具有查找最小生成树的算法。我使用他们的图形实现来编写我自己的算法来进行分区。