graph.h File Reference

Graph Library Declarations. More...

#include <cstdlib>
#include <fstream>
#include <iostream>
#include <iomanip>
#include <set>
#include <sstream>
#include <string>
#include <unordered_map>
#include <utility>
#include <vector>
#include "lab_graphs_random.h"
#include "edge.h"

Go to the source code of this file.

Classes
class	Graph
	Represents a graph of vertices and edges and allows basic operations to be performed on it. More...

Typedefs
typedef std::unordered_map< Vertex, Edge >	EdgeMap
typedef std::unordered_map< Vertex, EdgeMap >	VertexMap
typedef std::unordered_map< Vertex, std::string >	VertexLabelMap
typedef std::unordered_map< Vertex, std::string >	VertexNameMap

Detailed Description

Graph Library Declarations.

Written for CS 225 Spring 2011

Author

Sean Massung

Updated Spring 2012 by Sean Massung

• Added doxygen comments
• Created better error handling
• More encapsulated and object-oriented