表示方法

竞赛大佬们喜欢用的链式前向星,本质上其实就是邻接表,把各种信息拆分成单独的数组,默认用自然数表示各个节点。用在C语言实现上的确有些有趣,不过这里用python我就直接按CLRS的方式好了。


\(\forall e \in G.E\text{, } e \text{ is undirected} \equiv G \text{ is undirected}\)

小知识

a.b 可以用 b[a]来处理。