没有合适的资源?快使用搜索试试~ 我知道了~
java教学计划编制的全部代码
5星 · 超过95%的资源 需积分: 10 45 下载量 85 浏览量
2013-01-02
20:50:35
上传
评论 7
收藏 32KB DOCX 举报
温馨提示
试读
31页
java教学计划编制的全部代码
资源推荐
资源详情
资源评论
非连通图的深度优先搜索遍历和广度优先搜索遍历
顺序循环队列类
抽象图
类
!
"#$%& 返回顶点数,方法由
子类实现
%&返回顶点 " 的数据域
'(%&返回顶点 " 的第一
个邻接顶点的序号
(#(%)&返回 " 在 " 后的
下一个邻接顶点的序号
%&
"*+',"%"& 从顶点 " 出发对非连通
图的一次深度优先搜索遍历
!
-."*/0-"#$%&. 访问标记数组,
元素初值为 1,表示未被访问
/"
*
!
1%2"*-.&若顶点 " 未被访问
!
3%4!4&
*1%)"*& 从顶点 " 出发的一次深度优
先搜索遍历
3%454&
5
/%67&8"#$%&在其他连通分量中寻找未
被访问顶点
50%2/"&
3%&
5
""**1%")-."*&从顶点 " 开始发的
一次深度优先搜索遍历
!遍历一个连通分量
3%%"&644&访问该顶点
"*-"./置已访问标记
0/'(%"&获得第一个邻接顶点
0%02/97&若存在邻接顶点
!
1%2"*-0.&若邻接顶点 0 未被访问
*1%0)"*&从 0 出发的深度优先搜索遍
历,递归调用
0/(#(%")0&返回 " 在 0 后的下一个
邻接顶点的序号
5
5
"*:',"%"&从顶点 " 出发对非连通
图进行一次广度优先搜索遍历
!
-."*/0-"#$%&.访问标记数组
/"
*
!
1%2"*-.&若顶点 " 未被访问
!
3%4!4&
*1%)"*& 从顶点 " 出发的广度优先搜
索遍历
3%454&
5
/%67&8"#$%&在其他连通分量中寻找未
被访问顶点
50%2/"&
3%&
5
""**1%")-."*&从顶点 " 出发的广
度优先搜索遍历
!遍历一个连通分量
3%%"&644&
"*-"./
; /0; %"#$%&&
创建顺序队列
%0;%"&& 访问过的顶点 " 的序
号入队
0%23%&&当队列不空时循环
!
"/*%&<%&出队
0/'(%"& 获得顶点 " 的第一个邻
接顶点序号
0%02/97&当邻接顶点存在时循环
!
1%2"*-0.&若该顶点未访问过
!
3%%0&644&访问顶点
"*-0./
%0;%0&&访问过的顶点 0 的序
号入队
5
0/(#(%")0&返回 " 在 0 后的下一个
邻接顶点的序号
5
5
5
5
剩余30页未读,继续阅读
资源评论
- Java小虎2014-08-17写得不错,值得学习,要是能分数少点儿就更好了!
- NightHary2013-01-03不解释,后天就要用了,多谢楼主 。
ClingingPu
- 粉丝: 1
- 资源: 4
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功