欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

图的存储:链式前向星。

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

1. 链式前向星的作用

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

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

2. 链式前向星的原理

在普通前向星中

3. 链式前向星的代码

4. 链式前向星的使用