You are here: Start » AVL.NET » AVS.FindConnectedComponents Method

AVS.FindConnectedComponents Method

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

Namespace:AvlNet
Assembly:AVL.NET.dll

Syntax

public static void FindConnectedComponents
(
	IList<IList<int>> inConnections,
	IList<List<int>> outComponents,
	IList<int> outElementLabels,
	out bool outFound
)

Parameters

Name Type Range Default Description
inConnectionsSystem.Collections.Generic.IList<System.Collections.Generic.IList<int>>List of connections for each element.
outComponentsSystem.Collections.Generic.IList<System.Collections.Generic.List<int>>List of input element indices for each connected component.
outElementLabelsSystem.Collections.Generic.IList<int>Index of a component for each input element.
outFoundbool

Function Overrides

See also