Info structure for maintaining connected components.
More...
#include <ogdf/basic/Graph_d.h>
Info structure for maintaining connected components.
Definition at line 1339 of file Graph_d.h.
◆ CCsInfo() [1/2]
ogdf::Graph::CCsInfo::CCsInfo |
( |
| ) |
|
|
inline |
Creates a info structure associated with no graph.
Definition at line 1350 of file Graph_d.h.
◆ CCsInfo() [2/2]
Creates a info structure associated with graph G
.
◆ constGraph()
const Graph & ogdf::Graph::CCsInfo::constGraph |
( |
| ) |
const |
|
inline |
Returns the associated graph.
Definition at line 1356 of file Graph_d.h.
◆ e()
edge ogdf::Graph::CCsInfo::e |
( |
int |
i | ) |
const |
|
inline |
Returns the edge with index i
.
Definition at line 1383 of file Graph_d.h.
◆ numberOfCCs()
int ogdf::Graph::CCsInfo::numberOfCCs |
( |
| ) |
const |
|
inline |
Returns the number of connected components.
Definition at line 1359 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 1365 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 1362 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 1374 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 1368 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 1377 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 1371 of file Graph_d.h.
◆ v()
node ogdf::Graph::CCsInfo::v |
( |
int |
i | ) |
const |
|
inline |
Returns the node with index i
.
Definition at line 1380 of file Graph_d.h.
◆ m_edges
◆ m_graph
points to the associated graph.
Definition at line 1340 of file Graph_d.h.
◆ m_nodes
◆ m_numCC
int ogdf::Graph::CCsInfo::m_numCC |
|
private |
the number of connected components.
Definition at line 1341 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 1346 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 1345 of file Graph_d.h.
The documentation for this class was generated from the following file: