QuickGraph BreadthFirstSearch

Question

Я использую библиотеку QuickGraph, и мне нужен метод, чтобы получить расстояние или маршрут от вершины к себе. Мой график направлен и взвешен, и он может быть циклическим. Я прочитал, что мне нужно использовать bfs, но я не видел никакой реализации для BFS для этого.

У вас есть идеи, как я могу это сделать?

Answer 1

Это может помочь: Существует алгоритм BFS в QuickGraph, смотрите здесь: https://github.com/rhishi/QuickGraph/blob/master/3.0/sources/QuickGraph/Algorithms/Search/BreadthFirstSearchAlgorithm.cs

и тестовое устройство: https://github.com/rhishi/QuickGraph/blob/master/3.0/sources/QuickGraph.Tests/Algorithms/Search/BreadthFirstSearchAlgirthmTest.cs