寻找λ-边连通子图的一次遍历搜索算法

摘要：

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

关键词：深度优先搜索、λ-边连通图、搜索算法

所属期刊栏目：9

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2009-10-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：4406-4408