07月23日漏签0天

c语言吧关注：798,841贴子：4,357,355

9回复贴，共1页

<<返回c语言吧

大佬们真的努力过了还是不懂

在做一个相关的算法里面要建树
我把这个抽出来去研究，一下午了还是不懂
有点眉目的是edge是代表边吧？
nex 和 to实在不懂还有head的含义是啥
add的算法为啥那么绕到底是干啥的
u和v我知道一个父节点，一个子节点，连成一个线段一共n - 1个线段对吧
但是为啥又要两次add呢实在不懂啊X﹏X
求教大佬

拿张纸慢慢跟着写都想通了

不感兴趣

开通SVIP免广告

两次add，这应该是建无向图的，用领接矩阵的话好理解但是写一些算法题开不了那么大的数组，这种方法只需要开一维数组就行。一步一步理解就好。

这是图，不是树，用链式前向星表示
https://oi-wiki.org/graph/save/#链式前向星
先学图论基础吧

这个建图方式就是链式前向星。本质上可以理解成是邻接表的中数组模拟链表的头插法实现。
add2次是因为无向边。

边表

这是，图吧（我也不是很会）

链式前向星，head[pos]是以pos为出发点的所有边构成的链表的头位置，每次插入一条边的时候在这个链表的开头插入

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！

9回复贴，共1页

<<返回c语言吧

分享到: