Main Page | Namespace List | Class Hierarchy | Class List | File List | Namespace Members | Class Members | File Members | Related Pages

/util/graph.h File Reference

#include <vector>
#include <list>
#include <iostream>

Include dependency graph for graph.h:

Include dependency graph

This graph shows which files directly or indirectly include this file:

Included by dependency graph

Classes

class  edge
 Edge class for connections between node in a graph. More...

class  graph
 A generic graph class. More...

class  graph_object
 Parent class for nodes and edges allowing them to be stored in a heap or manipulated with other data structures. More...

union  labelValue
class  node
 Nodes to be stored within a graph. More...


Defines

#define MAXINT   (1<<30)

Typedefs

typedef std::vector< edge
* >::const_iterator 
edge_iterator
typedef std::vector< node
* >::const_iterator 
node_iterator
typedef unsigned int neighbor_iterator

Enumerations

enum  { kEdgeWeight = 0, kEdgeWidth = 1 }

Functions

std::ostream & operator<< (std::ostream &out, const graph_object &_Obj)
std::ostream & operator<< (std::ostream &out, const graph &_Graph)
std::ostream & operator<< (std::ostream &out, const node &_Node)
std::ostream & operator<< (std::ostream &out, const edge &_Edge)

Define Documentation

#define MAXINT   (1<<30)
 


Typedef Documentation

typedef std::vector<edge *>::const_iterator edge_iterator
 

typedef unsigned int neighbor_iterator
 

typedef std::vector<node *>::const_iterator node_iterator
 


Enumeration Type Documentation

anonymous enum
 

Enumeration values:
kEdgeWeight 
kEdgeWidth 


Function Documentation

std::ostream& operator<< std::ostream &  out,
const edge _Edge
 

std::ostream& operator<< std::ostream &  out,
const node _Node
 

std::ostream& operator<< std::ostream &  out,
const graph _Graph
 

std::ostream& operator<< std::ostream &  out,
const graph_object _Obj
 


Generated on Tue Aug 18 03:41:16 2009 for HOG by doxygen 1.3.4