MCPcopy Create free account
hub / github.com/TheAlgorithms/C-Plus-Plus / getConnectedComponents

Function getConnectedComponents

graph/connected_components.cpp:77–89  ·  view source on GitHub ↗

* @brief Function that perfoms depth first search algorithm on graph * and calculated the number of connected components. * * @param adj adjacency list of graph. * * @return connected_components number of connected components in graph. */

Source from the content-addressed store, hash-verified

source not stored for this graph (policy: none)

Callers 2

testsFunction · 0.85
mainFunction · 0.85

Calls 2

exploreFunction · 0.70
sizeMethod · 0.45

Tested by

no test coverage detected