QQ登录

只需一步,快速开始

登录 | 立即注册 | 找回密码

主题

帖子

荣誉

VIP至尊会员

Rank: 15Rank: 15Rank: 15

积分
13
查看: 694|回复: 2

关于邻接表代码理解问题

[复制链接]
最佳答案
0 
累计签到:2 天
连续签到:1 天
@bluebelief 发表于 2016-10-25 10:41:24 6942 | 显示全部楼层 |阅读模式

马上注册加入鱼C,享用更多服务吧^_^

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
邻接表的创建部分代码:
        s=(struct enode * ) malloc (sizeof( sruct enode ) );
        
        s- >adjvex =j;

       s- >next = G-> adjlist [i].firstedge;
     
        G- >adjlist [i].firstedge =s;
第3,4 句不理解 ,比如顶点 A后有两边节点B,E,也就是说以A为弧尾,B,E,为弧头,如果按这代码的算法,我不理解A,B,E是怎么形成单链表的,请大神指教?

求解

求解
楼层
跳转到指定楼层
最佳答案
0 
累计签到:24 天
连续签到:1 天
DarkSE 发表于 2016-11-23 22:38:29 | 显示全部楼层
楼主给出基本全的代码吧,G是什鬼,还有struct里面有什么……
最佳答案
0 

尚未签到

Code_mzh 发表于 2018-3-9 19:18:50 | 显示全部楼层
这个邻接表用的 是头插法,你可以把 G-> adjlist [i].firstedge理解成单链表里面的头指针,
  s- >adjvex =j;
       s- >next = G-> adjlist [i].firstedge;  //新建的s的结点的下一个指向的便是头指针指向的
        G- >adjlist [i].firstedge =s; //然后又将头指针指向了s结点,所以构成了一个链表

发表回复

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

关闭

小甲鱼强烈推荐 上一条 /1 下一条

    移动客户端下载(未启用)
    微信公众号

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备11014136号

Copyright 2018 鱼C论坛 版权所有 All Rights Reserved.

Powered by Discuz! X3.3 Copyright
© 2001-2018 Comsenz Inc.    All Rights Reserved.

小黑屋|手机版|Archiver|鱼C工作室 ( 粤公网安备 44051102000370号 | 粤ICP备11014136号

GMT+8, 2018-6-19 05:03

快速回复 返回顶部 返回列表