数据结构实验图实验报告.doc

数 据 结 构 实 验 报 告 目的要求 掌握图的存储思想及其存储实现 掌握图的深度广度优先遍历算法思想及其程序实现 掌握图的常见应用算法的思想及其程序实现 实验内容 键盘输入数据建立一个有向图的邻接表 输出该邻接表 3在有向图的邻接表的基础上计算各顶点的度并输出 4以有向图的邻接表为基础实现输出它的拓扑排序序列 5采用邻接表存储实现无向图的深度优先递归遍历 6采用邻接表存储实现无向图的广度优先