【数据结构】图的存储结构—邻接表

[路遥叶子]

在图论和计算机科学中，邻接表【Adjacency List】是用来表示有限图的无序表的集合。每个列表描述图中一个顶点的邻域集。这是计算机程序中常用的几种图形表示法之一。实际上就是一种由链表组成的图形数据结构，对其每一个顶点，都用链表来记录它的出边。 ...

http://t.csdn.cn/q4Rl8