- 博客(1)
- 收藏
- 关注
原创 邻接链表存图
2018-9-14 刚学了邻接链表存图,来记录一下,以便以后抄模板复习用。 邻接链表存图的核心思想是将读入的每一条边编号,并记录下从每个点出发的第一条边的编号,并且记录下每条边的“下一条边”的编号。 这样一来,当我们需要遍历从一个点出发的所有边时,只需要从该点的第一条边开始,遍历完成后找到该边的“下一条边”继续遍历。 具体实现时要用到两个数组,first数组和next数组。 开始时我们将两个数组初...
2018-09-18 19:17:42
1386
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人