首页 > 深度优先遍历(邻接表)

深度优先遍历(邻接表)

发布时间：2023-12-17 18:04:26 来源：文档文库

小中大

字号：

手机查看

上机实验报告学院：计算机与信息技术学院专业：计算机科学与技术(师范）课程名称：数据结构实验题目：深度优先遍历（邻接表）班级序号：师范1班学号：201421012731学生姓名：邓雪指导教师：杨红颖完成时间：2015年12月25号
一、实验目的：1﹒掌握图的基本概念和邻接表存储结构。2﹒掌握图的邻接表存储结构的算法实现。3﹒掌握图在邻接表存储结构上遍历算法的实现。二、实验环境：Windows8.1MicrosoftVisualc++6.0三、实验内容及要求：编写图的深度优先遍历算法。四、概要设计：对于图的遍历，和树的遍历类似，也是从某个顶点出发，沿着搜索路径对图中所有顶点做一次访问。若给定的图是连通图，则从图中人一顶点出发顺着边可以访问到该图的所有顶点。又因为图中任一顶点都可能和其余顶点相邻接，故在访问了某个顶点之后，可能顺着某条路又反回到了该顶点。为避免重复访问同顶点，必须记住每个顶点是否被访问过。为此，我们已经在前面设置了向量intvisited[vexnum]={0}来标示，他的初始值为0。五、代码：#include#include#definen8#definee9typedefcharvextype;typedeffloatadjtype;intvistited[n];//定义结构体typedefstructnode{intadjvex;structnode*next;}edgenode;

本文来源：https://www.2haoxitong.net/k/doc/24208b691a37f111f0855b19.html