GlobeEngine
Public Member Functions | Friends | List of all members
geGraph::UndirectedGraph< NODETYPE, EDGETYPE, U > Class Template Reference

#include <UndirectedGraph.h>

Inheritance diagram for geGraph::UndirectedGraph< NODETYPE, EDGETYPE, U >:
geGraph::Graph< NODETYPE, EDGETYPE, U > geGraph::ReducableUndirectedGraph< NODETYPE, EDGETYPE, U > geGraph::ReducableWeightedUndirectedGraph< NODETYPE, EDGETYPE, U >

Public Member Functions

 UndirectedGraph ()
 
unsigned int addUndirectedEdge (unsigned int _nodeIdx1, unsigned int _nodeIdx2)
 
unsigned int addWeightedUndirectedEdge (unsigned int _nodeIdx1, unsigned int _nodeIdx2, float _weight)
 
U getEdgeByNodeIDs (unsigned int _nodeIdx1, unsigned int _nodeIdx2)
 
- Public Member Functions inherited from geGraph::Graph< NODETYPE, EDGETYPE, U >
 Graph ()
 
 ~Graph ()
 
void clearProperties ()
 
unsigned int addNode (NODETYPE _node)
 
const std::map< U, NODETYPE > getMapToIterate () const
 
U getNodeCount () const
 
U getNodeIDByContent (const NODETYPE _content) const
 
NODETYPE getNodeContentByID (U _id) const
 
std::vector< GraphNode< U > > getGraphNodes ()
 
std::vector< U > getEndnodeIDs ()
 
std::vector< U > getCrossingIDs ()
 
void updateGraphProperties ()
 
unsigned int getNumberOfEndpoints () const
 
unsigned int getNumberOfCrossings () const
 
U getEndPointID (unsigned int _idx)
 
U getCrossingID (unsigned int _idx)
 
U getEdgeCount ()
 
EDGETYPE * getEdge (unsigned int _idx)
 
GraphNode< U > getNode (unsigned int _idx)
 

Friends

std::ostream & operator<< (std::ostream &out, const UndirectedGraph< NODETYPE, EDGETYPE, U > &graph)
 

Additional Inherited Members

- Protected Attributes inherited from geGraph::Graph< NODETYPE, EDGETYPE, U >
std::map< NODETYPE, U > nodeByContent
 
std::map< U, NODETYPE > nodeByID
 
std::vector< GraphNode< U > > nodes
 
std::vector< EDGETYPE > edges
 
std::map< std::pair< U, U >, U > forwardEdges
 
std::map< std::pair< U, U >, U > backwardEdges
 
std::vector< U > endPoints
 
std::vector< U > crossings
 
unsigned int numberOfConnectors
 
unsigned int numberOfAbandonedNodes
 

Constructor & Destructor Documentation

template<class NODETYPE , class EDGETYPE , class U >
geGraph::UndirectedGraph< NODETYPE, EDGETYPE, U >::UndirectedGraph ( )
inline

Member Function Documentation

template<class NODETYPE , class EDGETYPE , class U >
unsigned int geGraph::UndirectedGraph< NODETYPE, EDGETYPE, U >::addUndirectedEdge ( unsigned int  _nodeIdx1,
unsigned int  _nodeIdx2 
)
inline
template<class NODETYPE , class EDGETYPE , class U >
unsigned int geGraph::UndirectedGraph< NODETYPE, EDGETYPE, U >::addWeightedUndirectedEdge ( unsigned int  _nodeIdx1,
unsigned int  _nodeIdx2,
float  _weight 
)
inline
template<class NODETYPE , class EDGETYPE , class U >
U geGraph::UndirectedGraph< NODETYPE, EDGETYPE, U >::getEdgeByNodeIDs ( unsigned int  _nodeIdx1,
unsigned int  _nodeIdx2 
)
inline

Friends And Related Function Documentation

template<class NODETYPE , class EDGETYPE , class U >
std::ostream& operator<< ( std::ostream &  out,
const UndirectedGraph< NODETYPE, EDGETYPE, U > &  graph 
)
friend
The documentation for this class was generated from the following file: