Graph/Graph.h File Reference

Defines the Graph concept

A Graph=(V,E) and is a central data structure for numerous algorithms. More...

#include <limits>
#include <list>
#include <vector>

Go to the source code of this file.

Classes

class  Graph
 Graph superclass to define common interface for Graph objects and provide ability to load up from a file. More...

Typedefs

typedef pair< int, int > IntegerPair
typedef list< IntegerPairVertexList

Enumerations

enum  vertexColor { White, Gray, Black }
 Types of vertes colorings used by the DepthFirst and BreadthFirst searches. More...
enum  edgeType { Tree, Backward, Forward, Cross }
 Types of computed edge types during DepthFirstSearch. More...


Detailed Description

Defines the Graph concept

A Graph=(V,E) and is a central data structure for numerous algorithms.

Each edge (u,v) has a weight; if no edge weights are assigned then the default value of '1' is used.

Author:
George Heineman
Date:
6/15/08

Typedef Documentation

typedef pair<int,int> IntegerPair

typedef list<IntegerPair> VertexList


Enumeration Type Documentation

enum edgeType

Types of computed edge types during DepthFirstSearch.

Enumerator:
Tree 
Backward 
Forward 
Cross 

enum vertexColor

Types of vertes colorings used by the DepthFirst and BreadthFirst searches.

Enumerator:
White 
Gray 
Black 

Algorithm Development Kit 1.0