链式前向星

本文介绍了链式前向星图结构的核心实现方法,包括如何通过edge数组存储边的权重、终点以及如何通过next指针连接同一起点的不同边。这是一种高效地存储有向图的方法。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

摘自

http://www.cnblogs.com/LQ-double/p/5971323.html

https://www.baidu.com/link?url=mJSzzTO-saQexGiBxZDXQzBLZArVveITjVSqBnLXU-_wixEOCZagAoy6VbvYqQs0&wd=&eqid=e579ac6d00002777000000065829af79


链式前向星的主要就是下面这几行了

 

  1. void add(int u,int v,int w)    
  2. {    
  3.     edge[cnt].w = w;    
  4.     edge[cnt].to = v;    
  5.     edge[cnt].next = head[u];    
  6.     head[u] = cnt++;    
  7. }   

介绍一下

 

第一个出场的是edge.w——权重

好的,我们看到紧随其后的是edge.to——这条边的终点

然后就是最最大佬的部分,edge.next——它指向同一起点的上一条边(插个介绍,head[u]代表以u为起点的边上一次出现的边的编号)


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值