Graph explorer

Connectivity Algorithm

In this work, for the given adjacency matrix of a graph, we present an algorithm which checks the connectivity of a graph and computes all of its connected components. Also, it is mathematically proved that the algorithm presents all the desired results.

3 nodes2 linksoverview mapConnectivity Algorithm
3 nodes2 links
Connectivity Algorithm3 visible / 3 total nodes / 2 links
AuthorshipTopic signalWConnectivity Algorithmpreprint / 2015AKrishnendra ShekhawatResearcherTData Structures and Alg...3564 works
PaperSignal 102 links

Connectivity Algorithm

preprint / 2015

Open