图的邻接表存储结构及求各顶点的度

数组与链表相结合的存储方法称为邻接表（Adjacency List） 邻接表的处理方法是： 1.图中顶点用一个一维数组存储，当然，顶点也可以用单链表来存储，不过数组可以较容易地读取顶点信息，更加方便。另外，对于顶点数组中，每个数组元素还需要存储指向第一个邻接点的指针，以便于查找该顶点的边信息。 2.图中每个顶点Vi的所有邻接点构成一个线性表，由于邻接点的个数不定，所以用单链表存储，无向图称为顶点V

>>阅读原文<<