PUBLIC

GraphTC::GraphTC(BaseGraphC::TypeT) GraphTC::GraphTC(const GraphTC &) GraphTC::~GraphTC(void) GraphTC::Copy(void) GraphTC::Copy(HashARC &) GraphTC::operator=(const GraphTC &) GraphTC::InsNode(const NodeT &) GraphTC::InsEdge(NodeIter &,NodeIter &,const EdgeT &) GraphTC::InsEdge(const GraphNodeHC &,const GraphNodeHC &,const EdgeT &) GraphTC::NoNodes(void) const GraphTC::NoEdges(void) const GraphTC::IsCyclic(void) GraphTC::DebugPrint(ostream &) const GraphTC::Copy(HashARC,GraphNodeIterC> &) GraphTC::InsEdge(GraphNodeIterC &,GraphNodeIterC &,const EdgeT &)

GraphTC<class NodeT,class EdgeT>
Templated graphs.
include	"amma/GraphT.hh"
User Level:	Default
Library:	Mgraph
Example:	exBiHash.cc
Section:	Containers.Graphs
In Scope:	std

Parent Classes:

protected GraphC

DAGraphC
Mesh2dC

typedef GraphEdgeIterC<NodeT,EdgeT> EdgeIter;

typedef GraphNodeIterC<NodeT,EdgeT> NodeIter;

typedef GraphTC<NodeT,EdgeT> Graph;

GraphTC(BaseGraphC::TypeT type = BaseGraphC::DIRECTED)

Creates an empty graph, directed or undirected.

GraphTC(const GraphTC<NodeT,EdgeT> & g)

~GraphTC()

Destructor.

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)