数据结构-无向图的操作-课程设计-实验报告.pdf

数据结构课程设计

搜索：数据结构-无向图的操作-课程设计-实验报告

设计题目：无向图的操作

学生姓名：

专业班级：

指导教师：

完成时间：

课题名称无向图的操

作

院系年级专

学号姓名成

绩

1、课题设计目的：一、熟悉图的两种常用的存储结构，邻接矩阵

。二、建立有向图，用邻接表存储结构存储。

三、在邻接表存储结构上实现深度优先遍历。

课题设

2、课题设计意义：一、能够熟悉关于无向图邻接矩阵和无向图邻

计目的接

表的输出建立等操作。

与设

二、能够理解关于无向图的基本操作有何目的

计意义与意义。

三、将以上的理解加以运用与操作。

指导教师：

年月日

目录

第一章课程设计的目的与意义1

第二章课程设计的内容与要求1

•课程设计的内容1

•定义1

•操作2

•课程设计的要求2

第三章需求分析2

•原理2

•要求3

•系统总框架3

•运行环境3

•程序的输入（包含输入的数据格式和说明）4

•开发工具4

第四章算法与描述4

4.1图的深度优先遍历4

4.2具体过程应为4

第五章源程序5

第六章运行结果12

第七章结束语17

第八章参考文献18

第一章课程设计的目的与意义

图是一种复杂的非线性结构。在人工智能、工程、数学、物理、化学、计算机科

学等领域中，图结构有着广泛的应用。

在线性结构中，结点之间的关系是线性关系，除开始结点和终端结点外，每个结

点只有一个直接前趋和直接后继。在树形结构中，结点之间的关系实质上是层次关系，除

根结点之外，每个结点都只能有一个双亲（前趋），但每个结点可以有零个或多个孩

子（后继）。因此，层次关系是非线性的。但是，它在树的结点之间建立了一个层次

结构；同层次上的每个结点可以和下一层的零个或多个结点（即孩子）相关，但只能

和上一层的一个结点（即双亲）相关（根节点除外）。然而在土结构中，对结点（图中

常称为顶点）的前趋和后继个数都是不加限制的，即结点之间的关系是任意的。图中

任意两个结点之间都可能相关。

邻接表(AdjacencyList)是图的一种顺序存储与链式存储结合的存储方法，类似于

树的孩子链表表示法。由于它只考虑非零元素,因而节省了零元素所占的存储空间。它

对于无向图和有向图都适用。

本学期我们学了很多图的存储结构