ogdf: ogdf::GraphCopySimple Class Reference

List of all members.


Public Member Functions
	GraphCopySimple (const Graph &G)
	Constructs a copy of graph G.
	GraphCopySimple (const GraphCopySimple &GC)
	Copy constructor.
virtual	~GraphCopySimple ()
const Graph &	original () const
	Returns a reference to the original graph.
node	original (node v) const
	Returns the node in the original graph corresponding to v.
edge	original (edge e) const
	Returns the edge in the original graph corresponding to e.
node	copy (node v) const
	Returns the node in the graph copy corresponding to v.
edge	copy (edge e) const
	Returns the edge in the graph copy corresponding to e.
bool	isDummy (node v) const
	Returns true iff v has no corresponding node in the original graph.
bool	isDummy (edge e) const
	Returns true iff e has no corresponding edge in the original graph.
GraphCopySimple &	operator= (const GraphCopySimple &GC)
	Assignment operator.
node	newNode ()
	Creates a new node in the graph copy.
node	newNode (node vOrig)
	Creates a new node in the graph copy with original node vOrig.
edge	newEdge (node v, node w)
	Creates a new edge from v to w in the graph copy.
edge	newEdge (edge eOrig)
	Creates a new edge in the graph copy with original edge eOrig.
Private Member Functions
void	initGC (const GraphCopySimple &GC, NodeArray< node > &vCopy, EdgeArray< edge > &eCopy)
Private Attributes
const Graph *	m_pGraph
	The original graph.
NodeArray< node >	m_vOrig
	The corresponding node in the original graph.
NodeArray< node >	m_vCopy
	The corresponding node in the graph copy.
EdgeArray< edge >	m_eOrig
	The corresponding edge in the original graph.
EdgeArray< edge >	m_eCopy
	The corresponding edge in the graph copy.

Detailed Description

The class GraphCopySimple represents a copy of a graph and maintains a mapping between the nodes and edges of the original graph to the copy and vice versa.

New nodes and edges can be added to the copy; the counterpart of those nodes and edges is 0 indicating that there is no counterpart. This class does not support splitting of edges in such a way that both edges resulting from the split are mapped to the same original edge; this feature is provided by GraphCopy.

Constructor & Destructor Documentation

ogdf::GraphCopySimple::GraphCopySimple ( const Graph & G )

Constructs a copy of graph G.

ogdf::GraphCopySimple::GraphCopySimple ( const GraphCopySimple & GC )

Copy constructor.

virtual ogdf::GraphCopySimple::~GraphCopySimple ( ) [inline, virtual]

Definition at line 104 of file GraphCopy.h.

Member Function Documentation

const Graph& ogdf::GraphCopySimple::original ( ) const [inline]

Returns a reference to the original graph.

Definition at line 107 of file GraphCopy.h.

node ogdf::GraphCopySimple::original ( node v ) const [inline]

Returns the node in the original graph corresponding to v.

Parameters:

is a node in the graph copy.

Returns:: the corresponding node in the original graph, or 0 if no such node exists.

Definition at line 115 of file GraphCopy.h.

edge ogdf::GraphCopySimple::original ( edge e ) const [inline]

Returns the edge in the original graph corresponding to e.

Parameters:

is an edge in the graph copy.

Returns:: the corresponding edge in the original graph, or 0 if no such edge exists.

Definition at line 123 of file GraphCopy.h.

node ogdf::GraphCopySimple::copy ( node v ) const [inline]

Returns the node in the graph copy corresponding to v.

Parameters:

is a node in the original graph.

Returns:: the corresponding node in the graph copy.

Definition at line 130 of file GraphCopy.h.

edge ogdf::GraphCopySimple::copy ( edge e ) const [inline]

Returns the edge in the graph copy corresponding to e.

Parameters:

is an edge in the original graph.

Returns:: the corresponding edge in the graph copy.

Definition at line 137 of file GraphCopy.h.

bool ogdf::GraphCopySimple::isDummy ( node v ) const [inline]

Returns true iff v has no corresponding node in the original graph.

Parameters:

is a node in the graph copy.

Definition at line 143 of file GraphCopy.h.

bool ogdf::GraphCopySimple::isDummy ( edge e ) const [inline]

Returns true iff e has no corresponding edge in the original graph.

Parameters:

is an edge in the graph copy.

Definition at line 149 of file GraphCopy.h.

GraphCopySimple& ogdf::GraphCopySimple::operator= ( const GraphCopySimple & GC )

Assignment operator.

node ogdf::GraphCopySimple::newNode ( ) [inline]

Creates a new node in the graph copy.

Reimplemented from ogdf::Graph.

Definition at line 156 of file GraphCopy.h.

node ogdf::GraphCopySimple::newNode ( node vOrig ) [inline]

Creates a new node in the graph copy with original node vOrig.

Warning:: You have to make sure that the original node makes sense, in particular that vOrig is not the original node of another node in the copy.

Definition at line 165 of file GraphCopy.h.

edge ogdf::GraphCopySimple::newEdge	(	node	v,
		node	w
	)			`[inline]`

Creates a new edge from v to w in the graph copy.

Reimplemented from ogdf::Graph.

Definition at line 173 of file GraphCopy.h.

edge ogdf::GraphCopySimple::newEdge ( edge eOrig ) [inline]

Creates a new edge in the graph copy with original edge eOrig.

Warning:: You have to make sure that the original edge makes sense, in particular that eOrig is not the original edge of another edge in the copy.

Definition at line 182 of file GraphCopy.h.