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