class Vertex
|
This class represents a vertex in a graph. More... |
|
|
Public Methods
Public Members
Detailed Description
This class represents a vertex in a graph. It's mainly used as a reference
object.
void registerEdge (Edge* edge)
|
Adds the given edge to outEdges if the origin
of it is equal to this.
void unregisterEdge (Edge* e)
|
Removes the edge from the list of outgoing edges. This basically removes the
edge from the graph.
Keeps track of the Edges originating in this
vertex.
Stores the predecessor vertex used in algorithms
like Dijkstra's shortes path.
Exess flow in the maximum flow algorithm.
A flag for several algorithms that the current
vertex has already been used.
- Author: Jan Meinke
- Generated: meinke@orion on Mon May 8 18:18:46 2000, using kdoc 2.0a35.