枫华丶夜幻的博客

原创 邻接链表存图

2018-9-14刚学了邻接链表存图，来记录一下，以便以后抄模板复习用。邻接链表存图的核心思想是将读入的每一条边编号，并记录下从每个点出发的第一条边的编号，并且记录下每条边的“下一条边”的编号。这样一来，当我们需要遍历从一个点出发的所有边时，只需要从该点的第一条边开始，遍历完成后找到该边的“下一条边”继续遍历。具体实现时要用到两个数组，first数组和next数组。开始时我们将两个数组初...