期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
图的边连通性研究及简单实现
下载PDF
职称材料
导出
摘要
提出了一个通过DFS树求解图的边连通性问题的简单算法,本算法具有容易理解、形式规范的特点,无论用于教学还是解决实际问题,都有较大的实用价值。
作者
徐翠霞
机构地区
潍坊学院计算机与通信工程学院
出处
《福建电脑》
2007年第8期101-101,83,共2页
Journal of Fujian Computer
关键词
DFS生成树
桥
边连通图
深度优先搜索
分类号
TP309.3 [自动化与计算机技术—计算机系统结构]
引文网络
相关文献
节点文献
二级参考文献
0
参考文献
0
共引文献
0
同被引文献
0
引证文献
0
二级引证文献
0
1
崔玲玲.
图的重连通性简单判别方法及实现[J]
.科技广场,2007(5):181-182.
2
徐翠霞.
基于DFS的图的双向连通性研究[J]
.科技广场,2007(5):55-56.
3
屈婉玲,袁崇义.
一个图增广问题的NC算法[J]
.北京大学学报(自然科学版),1998,34(5):694-699.
4
邱亚娜,杨玉星.
增广泡型网络的边连通性和限制边连通性[J]
.计算机应用,2016,36(11):3006-3009.
被引量:1
福建电脑
2007年 第8期
职称评审材料打包下载
相关作者
内容加载中请稍等...
相关机构
内容加载中请稍等...
相关主题
内容加载中请稍等...
浏览历史
内容加载中请稍等...
;
用户登录
登录
IP登录
使用帮助
返回顶部