邻接表

邻接表是图的一种最主要存储结构,用来描述图上的每一个点。

参见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