graph_examples.h File Reference

#include <list>
#include <string>
#include <tuple>
#include <map>
#include "graph.h"

Include dependency graph for graph_examples.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 >
Graph< V, E >	dsac::graph::graph_from_edgelist (std::list< std::tuple< V, V, E, int > > edgelist, bool is_directed=false)
Graph< std::string, std::string >	dsac::graph::figure_14_1_2 ()
	Returns the unweighted, directed graph from Figure 14.1.2 of DSAC.
Graph< std::string, std::string >	dsac::graph::figure_14_1_3 ()
	Returns the unweighted, directed graph from Figure 14.1.3 of DSAC.
Graph< std::string, std::string >	dsac::graph::figure_14_4_1 ()
	Returns the unweighted, directed graph from Figure 14.4.1 of DSAC.
Graph< std::string, std::string >	dsac::graph::figure_14_4_2 ()
	Returns the unweighted, undirected graph from Figure 14.4.2 of DSAC.
Graph< std::string, std::string >	dsac::graph::figure_14_4_3 ()
Graph< std::string, std::string >	dsac::graph::figure_14_5_1 ()
	Returns the unweighted, directed graph from Figure 14.5.1 of DSAC.
Graph< std::string, std::string >	dsac::graph::figure_14_6_1 ()
	Returns the unweighted, directed graph from Figure 14.6.1 of DSAC.
Graph< std::string, std::string >	dsac::graph::figure_14_6_2 ()
Graph< std::string, std::string >	dsac::graph::figure_14_7_1 ()
	Returns the unweighted, undirected graph from Figure 14.7.1 of DSAC.
Graph< std::string, std::string >	dsac::graph::figure_14_7_2 ()
	Returns the unweighted, undirected graph from Figure 14.7.2 of DSAC.
Graph< std::string, std::string >	dsac::graph::figure_14_8_2 ()
Graph< std::string, std::string >	dsac::graph::figure_14_8_3 ()