图的存储:链式前向星。

1. 链式前向星的作用

快速,省空间地存储图结构。

例如一道普通图论题,n个点,m条边。在n较小的情况下,可以使用任意一种存图方式。
但是n较大的时候呢?n*n的邻接矩阵显然不能使用。
这时我们使用链式前向星。

2. 链式前向星的原理

在普通前向星中

3. 链式前向星的代码

4. 链式前向星的使用

猜你喜欢

转载自www.cnblogs.com/liyian/p/9434997.html