qq_41105628 2017-11-20 06:45 采纳率: 33.3%
浏览 1123

数据结构程序设计上机题

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

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

  • 写回答

1条回答 默认 最新

  • weixin_39465594 2017-11-20 09:32
    关注

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

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

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

    评论

报告相同问题?

悬赏问题

  • ¥30 帮我写一段可以读取LD2450数据并计算距离的Arduino代码
  • ¥15 C#调用python代码(python带有库)
  • ¥15 矩阵加法的规则是两个矩阵中对应位置的数的绝对值进行加和
  • ¥15 活动选择题。最多可以参加几个项目?
  • ¥15 飞机曲面部件如机翼,壁板等具体的孔位模型
  • ¥15 vs2019中数据导出问题
  • ¥20 云服务Linux系统TCP-MSS值修改?
  • ¥20 关于#单片机#的问题:项目:使用模拟iic与ov2640通讯环境:F407问题:读取的ID号总是0xff,自己调了调发现在读从机数据时,SDA线上并未有信号变化(语言-c语言)
  • ¥20 怎么在stm32门禁成品上增加查询记录功能
  • ¥15 Source insight编写代码后使用CCS5.2版本import之后,代码跳到注释行里面