traversals.h File Reference

#include "graph.h"

Include dependency graph for traversals.h:

Namespaces
namespace	dsac
	Code from the zyBook "Data Structures and Algorithms in C++" by Goodrich/Tamassia/Mount/Goldwasser.
namespace	dsac::graph
	Code from the chapter "Graph Algorithms".

Functions
template<typename V , typename E >
void	dsac::graph::dfs (const Graph< V, E > &g, typename Graph< V, E >::Vertex u, VertexVertexMap< V, E > &discovered)
template<typename V , typename E >
VertexVertexMap< V, E >	dsac::graph::dfs_complete (const Graph< V, E > &g)
	Performs DFS of an entire graph, returning the discovery map.
template<typename V , typename E >
void	dsac::graph::bfs (const Graph< V, E > &g, typename Graph< V, E >::Vertex s, VertexVertexMap< V, E > &discovered)
template<typename V , typename E >
VertexList< V, E >	dsac::graph::construct_path (const Graph< V, E > &g, typename Graph< V, E >::Vertex u, typename Graph< V, E >::Vertex v, const VertexVertexMap< V, E > &discovered)