ogdf::Graph::CCsInfo Class Reference

Info structure for maintaining connected components. More...

#include <ogdf/basic/Graph_d.h>

Public Member Functions
	CCsInfo ()
	Creates a info structure associated with no graph. More...
	CCsInfo (const Graph &G)
	Creates a info structure associated with graph G. More...
const Graph &	constGraph () const
	Returns the associated graph. More...
edge	e (int i) const
	Returns the edge with index i. More...
internal::SimpleRange< Array< edge >::const_iterator >	edges (int cc) const
internal::SimpleRange< Array< node >::const_iterator >	nodes (int cc) const
int	numberOfCCs () const
	Returns the number of connected components. More...
int	numberOfEdges (int cc) const
	Returns the number of edges in connected component cc. More...
int	numberOfNodes (int cc) const
	Returns the number of nodes in connected component cc. More...
int	startEdge (int cc) const
	Returns the index of the first edge in connected component cc. More...
int	startNode (int cc) const
	Returns the index of the first node in connected component cc. More...
int	stopEdge (int cc) const
	Returns the index of (one past) the last edge in connected component cc. More...
int	stopNode (int cc) const
	Returns the index of (one past) the last node in connected component cc. More...
node	v (int i) const
	Returns the node with index i. More...

Private Attributes
Array< edge >	m_edges
	array of all edges. More...
const Graph *	m_graph
	points to the associated graph. More...
Array< node >	m_nodes
	array of all nodes. More...
int	m_numCC
	the number of connected components. More...
Array< int >	m_startEdge
	start edge of each connected component in m_edges. More...
Array< int >	m_startNode
	start node of each connected component in m_nodes. More...

Detailed Description

Info structure for maintaining connected components.

Definition at line 1908 of file Graph_d.h.

Constructor & Destructor Documentation

CCsInfo() [1/2]

ogdf::Graph::CCsInfo::CCsInfo ( )

inline

Creates a info structure associated with no graph.

Definition at line 1919 of file Graph_d.h.

CCsInfo() [2/2]

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

explicit

Creates a info structure associated with graph G.

Member Function Documentation

constGraph()

const Graph& ogdf::Graph::CCsInfo::constGraph ( ) const

inline

Returns the associated graph.

Definition at line 1925 of file Graph_d.h.

e()

edge ogdf::Graph::CCsInfo::e ( int  i ) const

inline

Returns the edge with index i.

Definition at line 1960 of file Graph_d.h.

edges()

internal::SimpleRange<Array<edge>::const_iterator> ogdf::Graph::CCsInfo::edges ( int  cc ) const

inline

Definition at line 1946 of file Graph_d.h.

nodes()

internal::SimpleRange<Array<node>::const_iterator> ogdf::Graph::CCsInfo::nodes ( int  cc ) const

inline

Definition at line 1942 of file Graph_d.h.

numberOfCCs()

int ogdf::Graph::CCsInfo::numberOfCCs ( ) const

inline

Returns the number of connected components.

Definition at line 1928 of file Graph_d.h.

numberOfEdges()

int ogdf::Graph::CCsInfo::numberOfEdges ( int  cc ) const

inline

Returns the number of edges in connected component cc.

Definition at line 1934 of file Graph_d.h.

numberOfNodes()

int ogdf::Graph::CCsInfo::numberOfNodes ( int  cc ) const

inline

Returns the number of nodes in connected component cc.

Definition at line 1931 of file Graph_d.h.

startEdge()

int ogdf::Graph::CCsInfo::startEdge ( int  cc ) const

inline

Returns the index of the first edge in connected component cc.

Definition at line 1951 of file Graph_d.h.

startNode()

int ogdf::Graph::CCsInfo::startNode ( int  cc ) const

inline

Returns the index of the first node in connected component cc.

Definition at line 1937 of file Graph_d.h.

stopEdge()

int ogdf::Graph::CCsInfo::stopEdge ( int  cc ) const

inline

Returns the index of (one past) the last edge in connected component cc.

Definition at line 1954 of file Graph_d.h.

stopNode()

int ogdf::Graph::CCsInfo::stopNode ( int  cc ) const

inline

Returns the index of (one past) the last node in connected component cc.

Definition at line 1940 of file Graph_d.h.

v()

node ogdf::Graph::CCsInfo::v ( int  i ) const

inline

Returns the node with index i.

Definition at line 1957 of file Graph_d.h.

Member Data Documentation

m_edges

Array<edge> ogdf::Graph::CCsInfo::m_edges

private

array of all edges.

Definition at line 1913 of file Graph_d.h.

m_graph

const Graph* ogdf::Graph::CCsInfo::m_graph

private

points to the associated graph.

Definition at line 1909 of file Graph_d.h.

m_nodes

Array<node> ogdf::Graph::CCsInfo::m_nodes

private

array of all nodes.

Definition at line 1912 of file Graph_d.h.

m_numCC

int ogdf::Graph::CCsInfo::m_numCC

private

the number of connected components.

Definition at line 1910 of file Graph_d.h.

m_startEdge

Array<int> ogdf::Graph::CCsInfo::m_startEdge

private

start edge of each connected component in m_edges.

Definition at line 1915 of file Graph_d.h.

m_startNode

Array<int> ogdf::Graph::CCsInfo::m_startNode

private

start node of each connected component in m_nodes.

Definition at line 1914 of file Graph_d.h.

---

The documentation for this class was generated from the following file:

• include/ogdf/basic/Graph_d.h