论文部分内容阅读
寻找图的λ-边连通子图时，可利用深度优先搜索算法，但需要经过λ次的遍历搜索过程才能完成。基于图的邻接矩阵储存结构特点，提出了一种新的搜索算法，可以通过一次遍历搜索过程得到图的λ-边连通子图。对比深度优先搜索算法，新算法结构简单，容易实现，大大提高了算法的执行效率。这种搜索算法也可以用于判定图的连通性。