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

Question

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

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

Какие-либо предложения?

Answer 1

Посмотри на Документация BGL.

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

template <class Graph, class DFSVisitor, class ColorMap>
void depth_first_search(const Graph& g, DFSVisitor vis, ColorMap color, 
                        typename graph_traits<Graph>::vertex_descriptor start)

Answer 2

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

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