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

宋立明

首页> 中文期刊> 《科学技术与工程》 >寻找λ-边连通子图的一次遍历搜索算法

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《科学技术与工程》 |2009年第15期|4406-4408|共3页
作者
宋立明;
展开▼
作者单位

唐山学院信息工程系,唐山,063020;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
深度优先搜索; λ-边连通图; 搜索算法;

相似文献

中文文献
外文文献
专利

1. 寻找2-边连通子图的一种近似算法 [J] . 刘芝梅 ,曹炬 ,刘毅 . 应用数学 . 2007,第S1期
2. 求解连通无向简图的所有连通子图的算法及其应用 [J] . 胡广朋 . 计算机工程 . 2003,第013期
3. 两两组合测试用例生成的遍历搜索算法 [J] . 宋晓秋 ,梁凡 . 计算机工程与设计 . 2019,第002期
4. 基于分治法的遍历搜索算法和粒子群算法的改进对太阳影子坐标的地理定位和事件确定的研究 [J] . 黄鸿基 ,钱圳冰 ,冯帆 . 中国市场 . 2017,第018期
5. 基于遍历搜索算法的太阳影子定位技术研究 [J] . 王一凡 ,张乐权 ,尹泽文 . 科技创新导报 . 2017,第012期
6. 复杂网络中的完全子图搜索算法研究 [C] . 刘夫云 ,浙江大学现代制造工程研究所 . 中国仪器仪表学会第八届青年学术会议 . 2006
7. 寻找高连通子图的近似算法 [A] . 刘芝梅 . 2006

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

摘要

著录项

相似文献

相关主题

期刊订阅