数据结构--图(共16页).doc

精选优质文档-倾情为你奉上常熟理工学院数据结构与算法实验指导与报告书_2017-2018_学年 第_1_ 学期专 业： 物联网工程 实验名称： 实验七 图 实验地点： N6-210 指导教师： 聂盼红 计算机科学与工程学院2017实验七 图【实验目的】1、掌握图的邻接矩阵和邻接表表示。2、掌握图的深度优先和广度优先搜索方法。3、掌握图的最小生成树Prim算法。4、掌握图的拓扑排序算法。5、掌握图的单源最短路径dijkstra算法。【实验学时】4-6学时【实验预习】回答以下问题：1、写出图7-1无向图的邻接矩阵表示。2、写出图7-2有向图的邻接表表示。