C # библиотека алгоритмов графов

Question

Я ищу библиотеку .NET со следующими алгоритмами графиков:

• алгоритм поиска минимума остовное дерево;
• алгоритм разбиения графа для N подграфов с минимальным числом соединений.

Я могу написать свою собственную реализацию, но у меня не так много времени. Скажите, пожалуйста, названия любых существующих библиотек, которые могут это сделать. Спасибо.

Answer 1

Лучшим решением было использование библиотеки QuickGraph.У него уже есть алгоритм поиска минимального остовного дерева.И я использовал их реализацию графа для написания собственного алгоритма его разбиения.

Answer 2

yWorks предоставляет несколько продуктов для .NET В зависимости от того, где вы планируете развертывание, вы можете выбрать свой вкус и выполнить много анализов на графике. Хотя я не увлекаюсь API (слишком уж ява), но самым большим недостатком, безусловно, является цена.