C＃圖形算法庫

Question

我正在尋找.NET庫下一個圖形算法：

• 算法尋找最小 生成樹;
• 算法用於劃分圖表對於N子圖使用連接的最小數目。

我可以寫我自己的認識，但沒有太多的時間。請告訴我，任何可以做到這一點的現有庫的名稱。謝謝。

Answer 1

最好的解決辦法是使用QuickGraph庫。它已經有了找到最小生成樹的算法。我用他們的圖形實現來編寫我自己的算法進行分區。

Answer 2

yWorks提供several products for .NET 根據您計劃部署你可以選擇你的味道和對圖形進行lots of analyses哪裏。 雖然我不喜歡的API（有點太Java的ISH），最大的缺點是絕對的價格。