原创力文档- 1、本文档共11页，其中可免费阅读6页，需付费100金币后方可阅读剩余内容。
- 2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。
- 3、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
- 4、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
非递归算法非递归算法实现图的遍历算法需求分析对于下图编写一个程序输出从顶点开始的深度优先遍历序列非递归算法和广度优先遍历序列数据对象数据关系数据对象数据关系基本操作系统设计用到的抽象数据类型的定义图的抽象数据类型定义是具有相同特性的数据元素的集合称为顶点集且表示从到的弧谓词定义了弧的意义或信息初始条件是图的顶点集是图中弧的集合操作结果按和的定义构造图初始条件图存在操作结果销毁图初始条件图存在和图中顶点有相同特征操作结果在图中增添新顶点初始条件图存在和是中两个顶点操作结果在中增添弧若是无向的则还增
(非递归算法)。35
(非递归算法)。
3
5
实现图的遍历算法
1.需求分析
对于下图G ,编写一个程序输出从顶点 0开始的深度优先遍历序列(非递归算法)和广度优 先遍历序列
ADT Graph{数据对象 数据关系
ADT Graph{
数据对象 数据关系
基本操作
P：
系统设计
1用到的抽象数据类型的定义 图的抽象数据类型定义：
V : V是具有相同特性的数据元素的集合，称为顶点集
R:
R={VR}
VR={v,w|v,w € V 且 P(v,w),v,w 表示从 v 到 w 的弧, 谓词P(v,w)定义了弧v,w的意义或信息}
CreatGra ph(G,V,VR)
初始条件：V是
文档评论（0）