Есть ли способ использовать BFS и DFS вместе в JGrapht? - PullRequest
0 голосов
/ 26 марта 2020

Я использую DepthFirstIterator, предоставленный JGraphT (библиотека для проведения экспериментов на графиках) в настоящее время. Мне было интересно, если есть способ выбрать вершины (в зависимости от параметра выбора) на каждом уровне при выполнении DFS.

Чтобы сделать это, я подумал об использовании BFSIterator на каждом уровне и выбрал следующую вершину, чтобы использовать DFS.

В настоящее время я не смог найти ни одного метода в BFSIterator, который позволял бы мне выбирать вершину из списка соседей на следующем уровне.

Есть ли способ сделать этот JGraphT?

https://github.com/jgrapht/jgrapht/blob/master/README.md

...