邻接表是图的一种最主要存储结构,用来描述图上的每一个点。
参见http://baike.baidu.com/view/549594.htm
再给你看一下数据结构的课件解释
第二个图是个标准的邻接表实例 右上角是图,共有5个点,v1到v5
按照每个点来建立单链表组成邻接表。
首先 以v1作为头结点,和v1相邻的有v2和v4,则v1指向地址3即v3,v2的指向地址1即v2,v2指向空说明单链表结束。以此类推构成整个邻接表。
邻接表是图的一种最主要存储结构,用来描述图上的每一个点。
参见http://baike.baidu.com/view/549594.htm
再给你看一下数据结构的课件解释
第二个图是个标准的邻接表实例 右上角是图,共有5个点,v1到v5
按照每个点来建立单链表组成邻接表。
首先 以v1作为头结点,和v1相邻的有v2和v4,则v1指向地址3即v3,v2的指向地址1即v2,v2指向空说明单链表结束。以此类推构成整个邻接表。
转载于:https://www.cnblogs.com/fthjane/p/4786395.html