图的遍历及最小生成树实验报告(共10页).doc

精选优质文档-倾情为你奉上实验三 最小生成树问题 班 级：计科1101班 学 号： 姓 名：杜茂鹏2013年5月23日一、实验目的掌握图的存储表示和以及图的最小生成树算法。二、实验内容1. 实现图的存储，并且读入图的内容。2. 利用普里姆算法求网络的最小生成树。3. 实现构造生成树过程中的连通分量抽象数据类型。4. 以文本形式输出对应图的最小生成树各条边及权值。三、实验要求1 在上机前写出全部源程序； 2 能在机器上正确运行程序；3 用户界面友好。四、概要设计、首先采用图的邻接矩阵存储结构，然后从终端输入图的顶点名称、弧以及弧的权值建立邻接矩阵，并将图存储在文件Graph.txt中。然后利用已经建好的图，分别对其进行深度、广度优先遍历，一次输出遍历的顶点最后建立此图的最小生成树，并将对应的边及权值写入文件graph_prim.txt中。六、详细设计实验内容(原理、操作步骤、程序代码)#inc