图的存储:链式前向星。
程序员文章站
2022-03-13 14:45:05
1. 链式前向星的作用 快速,省空间地存储图结构。 例如一道普通图论题,n个点,m条边。在n较小的情况下,可以使用任意一种存图方式。 但是n较大的时候呢?n n的邻接矩阵显然不能使用。 这时我们使用链式前向星。 2. 链式前向星的原理 在普通前向星中 3. 链式前向星的代码 4. 链式前向星的使用 ......
1. 链式前向星的作用
快速,省空间地存储图结构。
例如一道普通图论题,n个点,m条边。在n较小的情况下,可以使用任意一种存图方式。 但是n较大的时候呢?n*n的邻接矩阵显然不能使用。 这时我们使用链式前向星。
2. 链式前向星的原理
在普通前向星中