邻接链表法：
基本思想：对图的每个顶点建立一个单链表，存储该顶点所有邻接顶点及其相关信息，每个单链表设一个表头结点
特点：表头向量中每个分量就是一个单链表的头结点，分量个数就是图中的顶点数目；
在边与弧稀疏的条件下，用邻接表表示比用邻接矩阵表示节省存储空间；
在无向图，顶点Vi的度是第i个链表的结点数；
在有向图中，第i个链表中的结点数是顶点Vi的出度，求入度，须遍历整个邻接表
在邻接表上容易找出任一顶点的第一个邻接点和下一个邻接点；
授课教师
数据机构
课程特色
PPT(62)
视频(67)
