邻接表：h[N]表示有N个顶点，也就会有N个列表，这N个列表就是图G的邻接表。其中，h[i]存放顶点i的所有出边组成的列表。
这样，h[a]， h[b], h[c]就分别都是一个列表。因为h[i]表示的是“单链表的头结点”，所以h[i]中只存储了”指向下一个节点的next指针”。
可以看作是”单链表中将一个节点插入头结点的情况“
赞
赞