数据结构图的遍历课程论文及程序.docVIP

PAGE 3 附件二 【学生用】 西北内容、字体、字号等不可以改变农林科技大学信息工程学院 内容、字体、字号等不可以改变 数据结构实习报告 题二号黑体字，可以分成1行或2行，居中 目： 图的遍历算法 二号黑体字，可以分成1行或2行，居中 学 号 2011013199 姓 名 曾修建 专业班级 电子商务111 指导教师 杨会君 实践日期 基本信息字号：宋体三号，加粗；专业全称年级班（如软件工程081）；实践日期：填写实践进行时间段(如2010年7月5日-7月16日) 基本信息字号：宋体三号，加粗；专业全称年级班（如软件工程081）；实践日期：填写实践进行时间段(如2010年7月5日-7月16日) 目“目录“两字为三号黑体，居中；段前空1.5行，段后空1行。 “目录“两字为三号黑体，居中；段前空1.5行，段后空1行。 TOC \o 1-3 \h \z \u 一、综合训练目的与要求 1 二、综合训练任务 1 三、总体设计 1 四、详细设计说明 1 五、调试与测试 1 六、实习日志 1 七、实习总结 1 八、附录：核心代码清单 1 章标题用小四号黑体，顶头排 章标题用小四号黑体，顶头排 一一级标题：四号黑体，居左，段前、段后0.5行、综合训练目的与要求 一级标题：四号黑体，居左，段前、段后0.5行 目的：综合训练是计算机科学与技术、信息管理与信息系统、软件工程专业重要的实践性环节之一，是在学生学习完《程序设计语言(C)》、《数据结构》课程后进行的一次全面的综合练习。本课综合训练的目的和任务： 1. 巩固和加深学生对C语言、数据结构课程的基本知识的理解和掌握 2. 掌握C语言编程和程序调试的基本技能 3. 利用C语言进行基本的软件设计 4. 掌握书写程序设计说明文档的能力 5. 提高运用C语言、数据结构解决实际问题的能力 6. 理解图的基本概念，熟悉图的各种存储结构及其构造算法； 7. 熟练掌握图的两种搜索路径的遍历； 要求：1. 分析综合训练题目的要求 2. 写出详细设计说明 3. 编写程序代码，调试程序使其能正确运行 4. 设计完成的软件要便于操作和使用 4. 设计完成后提交课程设计报告 二、综合训练任务 1. 分析综合训练题目的要求 2. 写出详细设计说明 3. 编写程序代码，调试程序使其能正确运行 4. 设计完成的软件要便于操作和使用 5. 设计完成后提交课程设计报告 6. 最后要进行答辩 三、总体设计 无向图的基本操作及应用 ① 无向图的邻接矩阵存储 ② 无向图的邻接表存储 ③ 无向图的深度优先遍历 ④ 无向图的广度优先遍历 无向图的邻接矩阵中每个节点的度 无向图邻接表中每个节点的度 有向图的基本操作及应用 ① 有向图的邻接矩阵存储 ② 有向图的邻接表存储 ③ 有向向图的深度优先遍历 ④ 有向图的广度优先遍历 ⑤ 有向图的邻接矩阵中每个节点的度 ⑥ 有向图的邻接表中每个节点的度 Y Y Kind=2 建立有向图 建立有向图 Y 开 始 Select Select=1 用邻接矩阵构造图 Select=2 用邻接表构造图 Select=0 N Y Y Y Y N N N Kind=1 Kind 结束 建立无向图 结束 Kind Kind=1 建立无向图 Kind=2 开始开始 开始 开始 输入vexnum 输入vexnum，arcnum IncInfo 选择图的类型 选择图的类型 构造图i＝i+1 构造图 i＝i+1 输入顶点ivexnum Y 输入顶点 ivexnum 深度遍历 深度遍历 广度遍历j＝j+1 N 广度遍历 j＝j+1 初始化邻接矩阵ivexnum 初始化邻 接矩阵 ivexnum 结束 Y 结束 jvexnum N Y jvexnum i＝i+1 N 主程序流程图 i＝i+1 karcnum karcnum k＝k+1 k＝k+1 输入弧的信息设置邻接矩阵 Y 输入弧的信息 设置邻接矩阵 N 结束 结束 图的创建问题描述：图的遍历实现 基本要求： （1）先任意创建一个图； （2）图的DFS,BFS的递归和非递归算法的实现 （3）要求用有向图和无向图分别实现 （4）要求用邻接矩阵、邻接表多种结构存储实现 （5）计算了邻接矩阵储存的图的各节点的度 （6）实现用邻接表对网的创建 选择合适的数据结构 数组、栈、队列、结构体 结点结构的设