qq_63356727的博客

原创 数组建立邻接表

在链表中，每个节点都是一条边，节点中存储的信息可以是终点的编号，也可以是边的权值等等。为了表示链表，我们需要使用一个数组来存储所有的节点，数组中的每个元素都表示一条边，元素的下标可以用来唯一地标识每条边。数组的作用就是用来存储链表中每个节点的下一个节点在数组中的下标，也就是表示与当前边起点相同的下一条边的下标。同时，为了保证新插入的边在链表的头部，我们需要将当前边的下标作为新的头节点，将它存入。数组来记录链表中每个节点的下一个节点在数组中的下标，这样才能快速找到链表中的下一个节点。具体来说，对于一条边。