zzcache的专栏

原创 邻接表

邻接表(adjacency 1ist)是对图中的每个顶点建立一个邻接关系的单链表，并把它们的表头指针用向量存储的一种图的表示方法。为顶点vi建立的邻接关系的单链表称作vi邻接表。vi邻接表中的每个结点用来存储以该顶点为端点或起点的一条边的信息，因而被称为边结点。vi邻接表中的结点数，对于无向图来说，等于vi的边数，或邻接点数或度数；对于有向图来说，等于vi的出边数、或出边邻接点数或出度数。边结点通