C++ Reference
C++ Reference: Graph
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()
|
inline |
Definition at line 69 of file connectivity.h.
Member Function Documentation
◆ AddArc()
Definition at line 83 of file connectivity.h.
◆ AddGraph()
|
inline |
Definition at line 95 of file connectivity.h.
◆ CompressPath()
Definition at line 106 of file connectivity.h.
◆ GetClassRepresentative()
Definition at line 123 of file connectivity.h.
◆ GetNumberOfConnectedComponents()
|
inline |
Definition at line 129 of file connectivity.h.
◆ Init()
|
inline |
Definition at line 72 of file connectivity.h.
◆ MergeClasses()
Definition at line 138 of file connectivity.h.
The documentation for this class was generated from the following file: