Поиск в глубину в Satstuma Graph

Есть ли простой способ выполнить поиск в глубину на графике с помощью Satsuma Graph в .NET? В документации Satsuma я обнаружил, что clas DFS является абстрактным, поэтому у него не может быть экземпляров, и я не знаю, как его использовать.

документация по satsuma.dfs

мне нужно создать свой собственный класс для DFS, который наследуется от satsuma.dfs? Я не нашел примеров использования класса satsuma.dfs.

Спасибо


.net c# graph depth-first-search
person Jenism    schedule 02.05.2016    source источник

Ответы (1)


arrow_upward
1
arrow_downward

Создайте класс, который наследуется от абстрактного Sutsama DFS, а затем вы можете создать экземпляр этого класса и вызвать метод void Run (IGraph graph, IEnumerable roots=null), используя его для поиска. При желании вы можете переопределить виртуальные методы абстрактного класса, чтобы настроить алгоритм поиска.

person shbht_twr    schedule 03.05.2016