PUBLIC

GraphBaseC::GraphBaseC(GraphTypeT) GraphBaseC::GraphBaseC(const GraphBaseC &) GraphBaseC::InsNode(void) GraphBaseC::InsEdge(GraphNodeBaseC &,GraphNodeBaseC &) GraphBaseC::Type(void) const GraphBaseC::Nodes(void) const GraphBaseC::Nodes(void) GraphBaseC::Edges(void) const GraphBaseC::Edges(void) GraphBaseC::IsCyclic(void) GraphBaseC::EdgeIDs(void) const GraphBaseC::NodeIDs(void) const GraphBaseC::AllocEdgeID(void) GraphBaseC::AllocNodeID(void) GraphBaseC::Body(void) GraphBaseC::Body(void) const GraphBaseC::InsNode(GraphNodeBaseBodyC &) GraphBaseC::InsEdge(GraphEdgeBaseBodyC &) RCHandleVC::Body(void) const RCHandleVC::Body(void) RCHandleVC::Save(ostream &) const RCHandleVC::Save(BinOStreamC &) const RCHandleVC::Abstract(void) RCHandleVC::operator >>(istream &,RCHandleVC &) RCHandleVC::operator >>(BinIStreamC &,RCHandleVC &) RCHandleC::operator =(const RCHandleC &) RCHandleC::DeepCopy(UIntT) const RCHandleC::operator ==(const RCHandleC &) const RCHandleC::operator !=(const RCHandleC &) const RCHandleC::Hash(void) const RCHandleC::IsValid(void) const RCHandleC::Invalidate(void) RCHandleC::IsHandleType(const DT &) const RCHandleC::CheckHandleType(const DT &) const RCHandleC::Body(void) RCHandleC::Body(void) const RCHandleC::References(void) const RCHandleC::operator <<(ostream &,const RCHandleC &) RCHandleC::operator >>(istream &,RCHandleC &)

The class GraphBaseC represents reference counted graph which can be directed or undirected. It contains a collection of nodes and a collection of edges between nodes.

public RCHandleVC<GraphBaseBodyC>

GraphC

GraphBaseC(GraphTypeT atype = GRAPH_DIRECTED)

Creates an empty graph, directed or undirected.

GraphBaseC(const GraphBaseC & g)

Creates another access to the graph 'g'. The constructor 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. ---------------------------------------

GraphNodeBaseC InsNode()

Inserts one node to the graph. Returns the node iterator.

GraphEdgeBaseC InsEdge(GraphNodeBaseC & fromNode,GraphNodeBaseC & toNode)

Inserts one egde to the graph. Returns the edge iterator. Access to the parts of the graph --------------------------------

GraphTypeT Type() const

Returns the type of the graph, if it is directed or undirected.

const IntrDListC<GraphNodeBaseBodyC> & Nodes() const

Returns the constant list of nodes.

IntrDListC<GraphNodeBaseBodyC> & Nodes()

Returns the list of nodes.

const IntrDListC<GraphEdgeBaseBodyC> & Edges() const

Returns the constant list of edges.

IntrDListC<GraphEdgeBaseBodyC> & Edges()

Returns the list of edges.

bool IsCyclic()

Test if a directed graph contains cycles.

UIntT EdgeIDs() const

Return the number of edge ID's issued.

UIntT NodeIDs() const

Return the number of node ID's issued.

UIntT AllocEdgeID()

Allocate a new edge ID.

UIntT AllocNodeID()

Allocate a new node ID.

GraphBaseBodyC & Body()

Access body.

const GraphBaseBodyC & Body() const

Access body.

GraphNodeBaseC InsNode(GraphNodeBaseBodyC & aNode)

Inserts one node to the graph. Returns the node iterator. ANode must be a GraphNodeBaseBodyC that's just been created, and not a part of another graph.

GraphEdgeBaseC InsEdge(GraphEdgeBaseBodyC & anEdge)

Inserts one edge to the graph. Returns the edge iterator. AnEdge must be a GraphEdgeBaseBodyC that's just been created, and not a part of another graph.

const GraphBaseBodyC & Body() const

Constant access to body of object.

GraphBaseBodyC & Body()

Constant access to body of object.

bool Save(ostream & out) const

Save to stream 'out'.

bool Save(BinOStreamC & out) const

Save to binary stream 'out'.

RCAbstractC Abstract()

Create an abstract handle.

istream & operator >>(istream & strm,RCHandleVC<GraphBaseBodyC> & obj)

BinIStreamC & operator >>(BinIStreamC & strm,RCHandleVC<GraphBaseBodyC> & obj)

const RCHandleC<GraphBaseBodyC> & operator =(const RCHandleC<GraphBaseBodyC> & oth)

Assign handle.

RCHandleC<GraphBaseBodyC> DeepCopy(UIntT levels = ((UIntT))) const

Do a deep copy of the object.

bool operator ==(const RCHandleC<GraphBaseBodyC> & oth) const

Are handles to the same object ?

bool operator !=(const RCHandleC<GraphBaseBodyC> & oth) const

Are handles to different objects ?

UIntT Hash() const

Default hash function.
This hashes on the address of the body.

bool IsValid() const

Test if this is a valid handle.

void Invalidate()

Invalidate this handle.
Unattaches the body from the handle.

bool IsHandleType(const DT &) const

Is handle of given type ?

void CheckHandleType(const DT & dummy) const

Check handle type. Throw an expception if not.

GraphBaseBodyC & Body()

Access body of object.

const GraphBaseBodyC & Body() const

Constant access to body of object.

UIntT References() const

Find the number of references to the body of this object.

ostream & operator <<(ostream & strm,const RCHandleC<GraphBaseBodyC> & obj)

istream & operator >>(istream & strm,RCHandleC<GraphBaseBodyC> & obj)