实验目的:
1、熟悉图的邻接矩阵、邻接表和边集数组表示;
2、掌握建立图的邻接矩阵的算法;
3、熟悉求图的最小生成树的普里姆算法和克鲁斯卡尔算法。
实验要求:
1、根据输入构造一个无向网络;
2、输出该无向网络对应的矩阵;
3、求出该无向网络的最小生成树并输出该最小生成树的所有的边。
数据输入输出要求:
输入示例:
5 8
ABCDE
AB 8
AC 4
AE 3
BD 8
BE 6
CD 10
CE 13
DE 12
(说明:第一对数据“5 8”表示共有5个顶点,共8条边,后面的“AB 8”表示
AB边的权重为8,顶点个数不超过20,边的数目不超过50)
输出示例: