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

xiongyinfei 31 0 DOC 2019-07-17 01:07:17

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

用户评论
请输入评论内容
评分:
暂无评论