鱼C论坛

 找回密码
 立即注册
查看: 804|回复: 2

关于邻接表代码理解问题

[复制链接]
最佳答案
0 
发表于 2016-10-25 10:41:24 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

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

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是怎么形成单链表的,请大神指教?

求解

求解
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
最佳答案
0 
发表于 2016-11-23 22:38:29 | 显示全部楼层
楼主给出基本全的代码吧,G是什鬼,还有struct里面有什么……
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
最佳答案
0 
发表于 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结点,所以构成了一个链表
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

关闭

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

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

GMT+8, 2018-9-22 04:40

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

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