qq_63623397的博客

原创 关于建立临接链表

邻接表是图的一种链式和顺序相结合的存储结构。在邻接表中，对图中每个顶点建立一个带头结点的单链表，把该顶点的所有相邻点链起来，其中每个结点对应一条边，称为边结点。所有的头结点构成一个数组，称为头结点数组，用adjlist表示，第i个单链表adjlisti中的结点表示依附于顶点i的边，也就是说头结点数组元素的下标与顶点编号一致。 每个单链表中的结点由三个域组成：顶点域adjvex(用以指示该相邻点在头结点数组中的下标或相邻点的编号），权值域weight(存放对应边的权值）和指针域...