DFS_visitor

initialize_vertex start_vertex discover_vertex finish_vertex back_edge forward_or_cross_edge

toggle TOC (ctrl + ⇔)

sal/data/graph/search.h

DFS_visitor
initialize_vertex
start_vertex
discover_vertex
finish_vertex
back_edge
forward_or_cross_edge

initialize_vertex | DFS_visitor::initialize_vertex

Declaration

template <typename Property_map, typename Graph>
std::vector<typename Graph::vertex_type> initialize_vertex(Property_map& property, const Graph& g);

Parameters

property
g

Return value

Example

Discussion

start_vertex | DFS_visitor::start_vertex

Declaration

template <typename Graph>
void start_vertex(typename Graph::vertex_type, const Graph&);

Parameters

Graph::vertex_type
Graph&

Return value

Example

Discussion

discover_vertex | DFS_visitor::discover_vertex

Declaration

template <typename Graph>
void discover_vertex(typename Graph::vertex_type, const Graph&);

Parameters

Graph::vertex_type
Graph&

Return value

Example

Discussion

finish_vertex | DFS_visitor::finish_vertex

Declaration

template <typename Graph>
void finish_vertex(typename Graph::vertex_type, const Graph&);

Parameters

Graph::vertex_type
Graph&

Return value

Example

Discussion

back_edge | DFS_visitor::back_edge

Declaration

template <typename Graph>
void back_edge(typename Graph::vertex_type, const Graph&);

Parameters

Graph::vertex_type
Graph&

Return value

Example

Discussion

forward_or_cross_edge | DFS_visitor::forward_or_cross_edge

Declaration

template <typename Graph>
void forward_or_cross_edge(typename Graph::vertex_type, const Graph&);

Parameters

Graph::vertex_type
Graph&

Return value

Example

Discussion