$\large{\mathbb{ZhangWenjie}}$

摘要： 原理 Part1. 建图 实现方法 邻接矩阵 邻接表 链式前向星 边集数组 空间 \(O(n^2)\) \(O(n+m)\) \(O(n+m)\) \(O(m)\) 优点 适合于稠密图，方便得到出入度、一条边是否存在 各种图，对一个点的出边排序时十分常用 各种图，边带有编号 关注边的信息，常用于 k 阅读全文