DenseConnectedComponentsFinder

Detailed Description

Definition at line 81 of file connected_components.h.

Public Member Functions
	DenseConnectedComponentsFinder ()
	DenseConnectedComponentsFinder (const DenseConnectedComponentsFinder &)=delete
DenseConnectedComponentsFinder &	operator= (const DenseConnectedComponentsFinder &)=delete
void	AddEdge (int node1, int node2)
bool	Connected (int node1, int node2)
int	GetSize (int node)
int	GetNumberOfComponents () const
int	GetNumberOfNodes () const
void	SetNumberOfNodes (int num_nodes)
int	FindRoot (int node)
std::vector< int >	GetComponentIds ()

Constructor & Destructor Documentation

DenseConnectedComponentsFinder() [1/2]

DenseConnectedComponentsFinder ( )

inline

Definition at line 83 of file connected_components.h.

DenseConnectedComponentsFinder() [2/2]

DenseConnectedComponentsFinder ( const DenseConnectedComponentsFinder &  )

delete

Member Function Documentation

AddEdge()

void AddEdge	(	int	node1,
		int	node2
	)

Connected()

bool Connected	(	int	node1,
		int	node2
	)

FindRoot()

int FindRoot

(

int

node

)

GetComponentIds()

std::vector<int> GetComponentIds

(

)

GetNumberOfComponents()

int GetNumberOfComponents ( ) const

inline

Definition at line 95 of file connected_components.h.

GetNumberOfNodes()

int GetNumberOfNodes ( ) const

inline

Definition at line 96 of file connected_components.h.

GetSize()

int GetSize

(

int

node

)

operator=()

DenseConnectedComponentsFinder& operator= ( const DenseConnectedComponentsFinder &  )

delete

SetNumberOfNodes()

void SetNumberOfNodes

(

int

num_nodes

)

---

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

• connected_components.h