Подскажите пожалуйста, есть ли какие-то готовые библиотеки с алгоритмами на графах ? Интересуют: поиск в глубину, в ширину, поиск минимального остова, кратчайшие расстояния между вершинами и т.д.
Фишка в том, что граф еще можно хранить разными способами и для каждого из них алгоритм будет реализован по своему. А вообще в .Net есть стандартные классы коллекций Queue<T> и Stack<T>, используя которые обход графа в ширину и в глубину реализуются достаточно просто
.Net
есть стандартные классы коллекцийQueue<T>
иStack<T>
, используя которые обход графа в ширину и в глубину реализуются достаточно просто