Сохранение итератора в графике Boost ::при выполнении DFS

Большинство примеров графовой библиотеки Boost :выполняют поиск в глубину -сначала -, вызывая утилиты поиска в глубину Boost. После создания вершин и ребер вызов DFS на графе сначала проходит весь граф по глубине -, и если у нас есть связанный с ним метод посетителя, он будет вызывать метод посетителя для выполнения действия для каждого узла. пройдено.

То, что я ищу, - это способ поддерживать итератор по графу, где вместо обхода графа за один раз, когда клиент вызывает «следующий ()», итератор перемещается к следующей вершине, к которой он перешел. для DFS и при повторном вызове next итератор переместится к следующей вершине, как это продиктовано DFS.

Есть ли примеры выполнения вышеописанного с использованием графа boost :?

Спасибо

6
задан sc_ray 17 August 2012 в 19:02
поделиться