MicDZ's blog

为什么要用前向星存图?

前向星可以很方便地读取点的出边,在某些图论算法(如SPFA)中可以做到很低的复杂度

FlyuZ:邻接表是用链表实现的,可以动态的增加边, 而前向星是用结构体数组实现的,是静态的,需要一开始知道数据范围,开好数组大小。 相比之下,邻接表灵活,但链式前向星好写。

这里只介绍链式前向星。