数据结构实验———图实验报告.docx

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