这次考试过程中发现有些知识点不太熟悉，例如邻接表 邻接表：所谓邻接表（adjacencylist），就是把从同一个顶点发出的边链接在同一个称为边链表的单链表中。边链表的每个结点代表一条边，称为边结点。每个边结点有2个域：该边终点的序号，以及指向下一个边结点的指针。在邻接表中，还需要一个用于存储顶点信息的顶点数组。例如，图1.19(a)所示的有向图对应的邻接表如图(b)所示。在顶点数组中，每个元素有两个成员：一个成员用来存储顶点信息；另一个成员为该顶点的边链表的表头指针，指向该顶点的边链表。如果没有从某个顶点发出的边，则该顶点没有边链表，因此表头指针为空，如图1.19(b)中的顶点G。在该图中，...