【图论基础】链式前向星

对于有向图的路径存储,有很多种方法,例如邻接表,邻接矩阵等。但是他们都有各自的局限性,而链式前向星几乎是有向图存储的最优解。1.什么是链式前向星?链式前向星是一种静态链表存储和集边数组储存,可以快速访问一个顶点所有的指向顶点,是一种在算法竞赛中常见的存储有向图的方式。2.存储结构通常来说,我们...

2024年10月29日