Back to Search Start Over

Connectivity Algorithm

Authors :
Shekhawat, Krishnendra
Publication Year :
2015

Abstract

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.

Subjects

Subjects :
Computer Science - Data Structures and Algorithms
05C85

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.1507.06677
Document Type :
Working Paper

Tools

Authors Abstract Subjects Details