码迷,mamicode.com
首页 > 其他好文 > 详细

邻接表

时间:2015-09-06 18:11:16      阅读:211      评论:0      收藏:0      [点我收藏+]

标签:

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

参见http://baike.baidu.com/view/549594.htm

再给你看一下数据结构的课件解释

技术分享

第二个图是个标准的邻接表实例  右上角是图,共有5个点,v1到v5

按照每个点来建立单链表组成邻接表。

首先 以v1作为头结点,和v1相邻的有v2和v4,则v1指向地址3即v3,v2的指向地址1即v2,v2指向空说明单链表结束。以此类推构成整个邻接表。

技术分享

追问:

哪表头节点是什么?

 

这个是表节点?

技术分享

这个是头节点对吗?

技术分享

邻接表

标签:

原文地址:http://www.cnblogs.com/fthjane/p/4786395.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!