寻找λ-边连通子图的一次遍历搜索算法 |
| |
作者姓名: | 宋立明 |
| |
作者单位: | 唐山学院信息工程系,唐山,063020 |
| |
摘 要: | 寻找图的λ-边连通子图时,可利用深度优先搜索算法,但需要经过λ次的遍历搜索过程才能完成.基于图的邻接矩阵储存结构特点,提出了一种新的搜索算法,可以通过一次遍历搜索过程得到图的λ-边连通子图.对比深度优先搜索算法,新算法结构简单,容易实现,大大提高了算法的执行效率.这种搜索算法也可以用于判定图的连通性.
|
关 键 词: | 深度优先搜索 λ-边连通图 搜索算法 |
本文献已被 CNKI 万方数据 等数据库收录! |
|