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

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