图——邻接矩阵转邻接表

图——邻接矩阵转邻接表
先试试,然后慢慢改
要根据邻接矩阵创建邻接表,则需遍历矩阵,并判断其i行j列的元素是否为0,若不为0,则在邻接表编号为i的单链表中加入邻节点

加粗部分为对照大神的修改的

自己编写的有以下错误
1.未给邻接表分配空间,也就是

G=(ALGraph*)malloc(sizeof(ALGraph));

2.未使还未插入节点的编号为i的表头节点初始化

 G->verticles[i].first=null

3.创建待插入的节点后为将其next置空

p->next=null;

4.创建后未更新邻接表的顶点数与边数

    a.vexnum=m.vexnum;
    a.arcnum=m.arcnum;
完整代码块
#include <stdio.h>
int main</
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值