C++ Reference

C++ Reference: Graph

Public Member Functions | List of all members
ConnectedComponents< NodeIndex, ArcIndex >

Detailed Description

template<typename NodeIndex, typename ArcIndex>
class operations_research::ConnectedComponents< NodeIndex, ArcIndex >

Definition at line 67 of file connectivity.h.

Public Member Functions

 ConnectedComponents ()
 
void Init (NodeIndex num_nodes)
 
void AddArc (NodeIndex tail, NodeIndex head)
 
template<typename Graph >
void AddGraph (const Graph &graph)
 
NodeIndex CompressPath (NodeIndex node)
 
NodeIndex GetClassRepresentative (NodeIndex node)
 
NodeIndex GetNumberOfConnectedComponents ()
 
void MergeClasses (NodeIndex node1, NodeIndex node2)
 

Constructor & Destructor Documentation

◆ ConnectedComponents()

ConnectedComponents ( )
inline

Definition at line 69 of file connectivity.h.

Member Function Documentation

◆ AddArc()

void AddArc ( NodeIndex  tail,
NodeIndex  head 
)
inline

Definition at line 83 of file connectivity.h.

◆ AddGraph()

void AddGraph ( const Graph &  graph)
inline

Definition at line 95 of file connectivity.h.

◆ CompressPath()

NodeIndex CompressPath ( NodeIndex  node)
inline

Definition at line 106 of file connectivity.h.

◆ GetClassRepresentative()

NodeIndex GetClassRepresentative ( NodeIndex  node)
inline

Definition at line 123 of file connectivity.h.

◆ GetNumberOfConnectedComponents()

NodeIndex GetNumberOfConnectedComponents ( )
inline

Definition at line 129 of file connectivity.h.

◆ Init()

void Init ( NodeIndex  num_nodes)
inline

Definition at line 72 of file connectivity.h.

◆ MergeClasses()

void MergeClasses ( NodeIndex  node1,
NodeIndex  node2 
)
inline

Definition at line 138 of file connectivity.h.

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