|
User Documentation |
|
Centre for Vision, Speech & Signal Processing |
Comments:
Class to store a 2D mesh.
NodeT must be derived from Mesh2dNodeC; EdgeT must be derived from Mesh2dEdgeC
Parent Classes:
public GraphTC<class NodeT,class EdgeT>
Methods:
- Mesh2dC()
-
Default constructor.
- Mesh2dC(const Mesh2dC & mesh)
-
Copy constructor.
- Mesh2dC(const DListC<PairC<NodeT>> & edges)
-
Build the mesh from the list of nodes and edges
- GraphTC<NodeT,EdgeT> Copy()
-
Make a copy of this graph.
- GraphTC<NodeT,EdgeT> Copy(HashARC<NodeIter,NodeIter> & NodeMap)
-
Make a copy of this graph.
The mapping between new and old nodes is in NodeMap.
- const GraphTC<NodeT,EdgeT> & operator=(const GraphTC<NodeT,EdgeT> & g)
-
Creates another access to the graph 'g'.
The assigment does not
change the content of the graph 'g', but its reference counting.
However, the content of the graph 'g' can be changed through
the this new access later.
Creation of the structure of the graph.
---------------------------------------
- GraphNodeIterC<NodeT,EdgeT> InsNode(const NodeT & Dat)
-
Inserts one node to the graph.
Returns the node iterator pointing to the new element.
- GraphEdgeIterC<NodeT,EdgeT> InsEdge(NodeIter & fromNode,NodeIter & toNode,const EdgeT & Dat)
-
Inserts one egde to the graph.
Returns an edge iterator pointing to the new element.
- GraphEdgeIterC<NodeT,EdgeT> InsEdge(const GraphNodeHC<NodeT,EdgeT> & fromNode,const GraphNodeHC<NodeT,EdgeT> & toNode,const EdgeT & Dat)
-
Inserts one egde to the graph.
Returns an edge iterator pointing to the new element.
- UIntT NoNodes() const
-
Count the number of nodes in the graph.
This actuall iterates through the list and is slow.
- UIntT NoEdges() const
-
Count the number of edges in the graph.
This actuall iterates through the list and is slow.
Tests on graph structure.
---------------------------------------
- BooleanT IsCyclic()
-
Test if a directed graph contains cycles.
- void DebugPrint(ostream & s) const
-
Prints markers and addresses of all nodes and edges of this graph.
- GraphTC<NodeT,EdgeT> Copy(HashARC<GraphNodeIterC<NodeT,EdgeT>,GraphNodeIterC<NodeT,EdgeT>> & NodeMap)
-
/////////////////////////////
Inserts one node to the graph. Returns the node iterator.
- GraphEdgeIterC<NodeT,EdgeT> InsEdge(GraphNodeIterC<NodeT,EdgeT> & fromNode,GraphNodeIterC<NodeT,EdgeT> & toNode,const EdgeT & Dat)
-
|
Programmer:Ratna Rambaruth, Documentation by CxxDoc: Tue Mar 20 10:48:08 2001
|