1. 首页
  2. 编程语言
  3. 其他
  4. 操作系统:图的最小生成树

操作系统:图的最小生成树

上传者: 2019-07-17 01:23:17上传 DOC文件 91KB 热度 33次
1):用邻接矩阵表示法的形式建立图的存储结构。它采用两个数组来表示图:一个用来存放图的顶点名字,另一个用来存储图中顶点之间关联关系的二维数组。2):接下来给创建给图的顶点位置定位的方法,接着是创建一个无向权值图的方法,紧接着就是用克鲁斯卡尔算法编写的求最小生成树的代码。最后用主函数调用实现。3):演示程序以用户和计算机的对话框执行,根据对话框所显示的内容,进行输入。最后进行核对。
用户评论