数据结构 图的遍历 实验报告.pdf

实验项目名称 图的遍历 一实验目的 应用所学的知识分析问题解决问题学会用建立图并对其进行 遍历提高实际编程能力及程序调试能力 二实验内容 问题描述建立有向图并用深度优先搜索和广度优先搜素输 入图中节点的个数和边的个数能够打印出用邻接表或邻接矩阵表示 的图的储存结构 三实验仪器与设备 计算机Code:Blocks 四实验原理 用邻接表存储一个图递归方法深度搜索和用队列进行广度搜索 并输出遍历的结果