arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1507.06677cs.DS
收藏

连接性算法

Connectivity Algorithm

Krishnendra Shekhawat

摘要:

在这项工作中,对于给定的邻接矩阵的一个图,我们提出了一个算法,检查一个图的连通性,并计算其所有的连通组件。此外,它是数学证明,该算法提出了所有期望的结果。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑