Остановить boost :: depth_first_search на определенной глубине, если соблюдены определенные критерии

Я использую BGL для хранения моего DAG. У вершин есть состояния. Учитывая изменение состояния в одной из вершин, я хочу обновить зависимые вершины. Это я m может сделать это с помощью boost :: depth_first_search и пользовательского посетителя.

Теперь логика такова, что я не хочу обновлять найденную вершину и ее зависимые, если вершина находится в определенном состоянии. В основном я хочу контролировать постановку вершин в очередь в dfs или bfs. Как лучше всего добиться этого в BGL.

Спасибо.

6
задан Vikas 17 January 2011 в 09:17
поделиться