PlanarGC  1.0.2
 All Data Structures Functions Variables Enumerations Enumerator Friends Pages
CGraph Class Reference

#include <CGraph.h>

Public Member Functions

 CGraph (uint numMaxNodes)
 ~CGraph ()
void clear ()
CGNodeaddNode ()
CGNodeaddNode (int tag)
void addEdge (CGNode *from, CGNode *to, CapType weight)
bool setEdgeWeight (CGNode *from, CGNode *to, CapType cap)
void runDijkstra (CGNode *start)
CGNoderunDijkstraMulti (CGNode **start, int numStart, CGNode **end, int numEnd)
CGNode ** getShortestPath (CGNode *dest, int *length=NULL)
void printShortestPath (CGNode *dest)

Constructor & Destructor Documentation

CGraph::CGraph ( uint  numMaxNodes)
CGraph::~CGraph ( )

Member Function Documentation

void CGraph::clear ( )
CGNode * CGraph::addNode ( int  tag)
void CGraph::addEdge ( CGNode from,
CGNode to,
CapType  weight 
)
bool CGraph::setEdgeWeight ( CGNode from,
CGNode to,
CapType  cap 
)
CGNode* CGraph::runDijkstraMulti ( CGNode **  start,
int  numStart,
CGNode **  end,
int  numEnd 
)
CGNode ** CGraph::getShortestPath ( CGNode dest,
int *  length = NULL 
)

References CGNode::dijkPrev.

void CGraph::printShortestPath ( CGNode dest)

References CGNode::dijkPrev, and CGNode::tag.

© 2009 - 2013 by Eno Töppe, Frank R. Schmidt
generated by Doxygen