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:

• connectivity.h