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