Public Member Functions | Protected Member Functions | Protected Attributes

Graph Class Reference

Inheritance diagram for Graph:
RoadNetwork TransitNetworkDependent TransitNetworkExpanded

List of all members.

Public Member Functions

 Graph (const Graph &orig)
void addNode (NodeExpanded node)
void addDummyNode (NodeExpanded node)
void removeDummyNode ()
void addEdge (int startId, int endId, int time)
NodeExpandedgetNode (int id) const
vector< Edge > * getInEdges (int nodeId) const
vector< Edge > * getOutEdges (int nodeId) const
size_t getNumNodes () const
int findIdOfClosestNode (double latitude, double longitude)
NodeExpandedgetRandomNodeWithNeighbours ()
void reduceToBiggestComponent ()

Protected Member Functions

void findBiggestConnectedSubgraph (vector< size_t > *biggestConnectedSubGraph)

Protected Attributes

vector< NodeExpanded > * _nodes
vector< vector< Edge > > * _outgoingEdges
vector< vector< Edge > > * _incomingEdges

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