Open
Graph Drawing
Framework

 v. 2022.02 (Dogwood)
 

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 GraphconstGraph () const
 Returns the associated graph. More...
 
edge e (int i) const
 Returns the edge with index i. More...
 
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< edgem_edges
 array of all edges. More...
 
const Graphm_graph
 points to the associated graph. More...
 
Array< nodem_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 1320 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 1332 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 1338 of file Graph_d.h.

◆ e()

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

Returns the edge with index i.

Definition at line 1365 of file Graph_d.h.

◆ numberOfCCs()

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

Returns the number of connected components.

Definition at line 1341 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 1347 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 1344 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 1356 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 1350 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 1359 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 1353 of file Graph_d.h.

◆ v()

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

Returns the node with index i.

Definition at line 1362 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 1326 of file Graph_d.h.

◆ m_graph

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

points to the associated graph.

Definition at line 1322 of file Graph_d.h.

◆ m_nodes

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

array of all nodes.

Definition at line 1325 of file Graph_d.h.

◆ m_numCC

int ogdf::Graph::CCsInfo::m_numCC
private

the number of connected components.

Definition at line 1323 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 1328 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 1327 of file Graph_d.h.


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