You are here: Start » Function Reference » Clustering » FindConnectedComponents

FindConnectedComponents

Finds connected components in a graph given as set of bidirectional connections.

Header:	AVL.h

Syntax

void avl::FindConnectedComponents
(
	const atl::Array<atl::Array<int> >& inConnections,
	atl::Array<atl::Array<int> >& outComponents,
	atl::Array<int>& outElementLabels,
	bool& outFound = atl::Dummy&lt;bool&gt;()
)

void FindConnectedComponents
(
	int[][] inConnections,
	out int[][] outComponents,
	out int[] outElementLabels,
	out bool outFound
)

Parameters

Name	Type	Default	Description
inConnections	const Array<Array<int> >&		List of connections for each element
outComponents	Array<Array<int> >&		List of input element indices for each connected component
outElementLabels	Array<int>&		Index of a component for each input element
outFound	bool&	Dummy()