C＃图形算法库

Question

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

• 算法寻找最小 生成树;
• 算法用于划分图表对于N子图使用连接的最小数目。

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

Answer 1

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

Answer 2

yWorks提供several products for .NET 根据您计划部署你可以选择你的味道和对图形进行lots of analyses哪里。 虽然我不喜欢的API（有点太Java的ISH），最大的缺点是绝对的价格。