数据结构程序设计上机题

Question

实验八 图
实验目的：
1. 掌握图的逻辑结构和存储结构；
2.掌握最小生成树算法，灵活应用图解决实际问题；

实验内容：
1. 利用邻接矩阵结构创建图并实现最小生成树算法。
实现要求：
1）正确定义图的邻接矩阵存储结构；
2）设计函数实现图的创建和打印输出；
3）设计函数实现Prim算法求最小生成树，要求打印输出Prim算法每一步的执行结果；
4）在主程序中调用函数实现图的创建、打印输出及求解最小生成树；
5）为方便程序调试，建议用函数实现将图写入文件及从文件读入图。

Answer 1

不会就得学，就2个重点。

1 邻接矩阵就是用g[n][n]这样的数组存，g[i][j] = INF 代表节点i到节点j没线，其他的g[i][j]就是i到j的距离。

2 Prim弄清楚一步一步的流程，先在纸上画清楚。