浅谈图论 2021-11-29 14:16 | 1,916 | 0 | OI,算法 505 字 | 8 分钟 链式前向星 众所周知,存图的方式有多种,例如邻接矩阵,邻接表,这两种一般初学者都在用,并且十分的便于理解和使用。但是当图的边数过大或者说点数较大时以上两种存图方式不是十分的合适。 所以说,这时就要用到我们的链式前向星了。本质上来说是用链表实现的临接表,先放代码。 int e[N],w[… 图论算法