xc
Public Types | Public Member Functions | Protected Attributes | List of all members
XC::SurfaceMap::Graph Class Reference

Public Types

typedef const Edgevertex_type
 
typedef std::list< vertex_typevertex_list
 
typedef std::map< vertex_type, vertex_list > graph_container
 
typedef std::pair< vertex_type, vertex_list > map_pair
 
typedef graph_container::iterator iterator
 
typedef graph_container::const_iterator const_iterator
 

Public Member Functions

const_iterator find (const vertex_type &v) const
 
const_iterator begin (void) const
 
const_iterator end (void) const
 
void add_vertex (const Edge *)
 
void add_edge (vertex_type v, vertex_type w)
 
std::set< const Edge * > breadth_first_search (vertex_type s) const
 

Protected Attributes

graph_container edges
 

The documentation for this class was generated from the following files: