邻接表是图的一种最主要存储结构,用来描述图上的每一个点。
参见
再给你看一下数据结构的课件解释
第二个图是个标准的邻接表实例 右上角是图,共有5个点,v1到
按照每个点来建立单链表组成邻接表。
首先 以v1作为头结点,和v1相邻的有v2和v4,则v1指向地址3即,v2的指向地址1即v2,v2指向空说明单链表结束。以此类推构成整个邻接表。
追问:
哪表头节点是什么?
这个是表节点?
这个是头节点对吗?
本文共 252 字,大约阅读时间需要 1 分钟。
邻接表是图的一种最主要存储结构,用来描述图上的每一个点。
参见
再给你看一下数据结构的课件解释
第二个图是个标准的邻接表实例 右上角是图,共有5个点,v1到
按照每个点来建立单链表组成邻接表。
首先 以v1作为头结点,和v1相邻的有v2和v4,则v1指向地址3即,v2的指向地址1即v2,v2指向空说明单链表结束。以此类推构成整个邻接表。
哪表头节点是什么?
这个是表节点?
这个是头节点对吗?
转载于:https://www.cnblogs.com/fthjane/p/4786395.html