图的存储:链式前向星。
程序员文章站
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. 链式前向星的使用
上一篇: 一个基于jquery的文本框记数器
下一篇: ps简单制作一个搞笑的换脸表情包