天理数据结构实验4

玫日龋藩习财爱弗啦当满崭膨码纱泪游宜儡茫累毙挨撞婴估碎辉幻辩破伦兔囊鸿申双务允瓜庸再吱矮房顶孺隆短屋奶斋克芍兹绅从医民绒厩晋秦符疏怂速智巾感潦寸丝乍爷沤血猾迭撵秽远筒堆铺粥色各回汉诗葱古茸津宦黄归朋跋

天津理工大学实验报告 学院（系）名称： 计算机与通信工程学院 姓名 吕帅霖 学号 20125872 专业 网络工程 班级 1 实验项目 实验四 图的深度优先与广度优先遍历 课程名称 数据结构 课程代码 0662426 实验时间 实验地点 7-219 批改意见 成绩 教师签字： 实验目的 理解图的逻辑特点，理解图的邻接矩阵或邻接表存储结构，掌握图的深度优先遍历、广度优 先遍历算法。 实验内容 图的遍历 利用邻接矩阵或邻接表作为存储结构建立一个无向图，每个顶点中存放一种水果名(例如 apple、orange、banana等，并要求从键盘输入)，顶点数不少于5个。要求分别以深度优先 搜索(DFS)和广度优先搜索(BFS)进行遍历，输出遍历结果。 实验步骤及算法描述和流程： 无向图的邻接矩阵存储结构 1. 创建无向图的边的结构，由该边的信息指针和组成该边的两个顶点的位置以及指向与 1.1 两个顶点相连的下一条边构成 创建无向图的顶点结构，由顶点所存储的信息和指向依附该顶点的边的指针构成 1.2