小智跳槽虎牙:图的遍历

来源:百度文库 编辑:中科新闻网 时间:2024/04/29 05:12:03
实验要求:①首先要求学生在课下完成问题分析、算法设计,基本完成程序设计。②实验时,每位学生使用一台微机,独立调试,完成程序。③程序调试好后,由指导教师检测运行结果,并要求学生回答相关的问题。教师评出检查成绩。④学生记录程序的输入数据,运行结果及源程序。⑤在一周内完成实验报告。

实验任务:利用邻接矩阵或邻接表作为存储结构建立一个无向图,每个顶点中存放一种水果名(例如apple、orange、banana等,并要求从键盘输入),顶点数不少于5个。要求分别以深度优先搜索(DFS)和广度优先搜索(BFS)进行遍历,输出遍历结果。
谢谢大家了,求你们了 老师说不交不让考试!!!!!!!!!!!!!