数据结构程序设计上机题

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

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

0

查看全部1条回答

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!