Выполнение алгоритма в глубину из определенной вершины

Question

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

Алгоритм первой глубины, предоставляемый библиотекой Boost, оценивает график с самого началавершина к последней вершине.Но что, если в графе нужно искать из определенной вершины?

Есть предложения?

Answer 1

Посмотрите документацию BGL .

Существует перегрузка, в которой вы можете указать начальную вершину.

Answer 2

BGL Предоставляет два механизма для установки начальной вершины deep_first_search.Вы можете использовать оператор перегрузки, который требует предоставления ColorMap, или вы можете напрямую установить свойство вашего посетителя:

boost::depth_first_search(myGraph, boost::visitor(myVisitor).root_vertex(myVertex));