图的表示 Python 数据结构与算法——图(Graph) 1. 邻接矩阵 vs 邻接表(压缩的邻接矩阵) 邻接矩阵的缺点是: 空间占用与结点数的平方成正比,可能带来很大的浪费; 邻接矩阵不容易增加新的结点,不太适合以逐步扩充的方式构造图对象; 2. ADT 无论是哪种表示形式,都需要给出关于如下一些接口的实现: vertex_num() ⇒ 顶点的数目; out_edges(v) ⇒ 顶点 v 的出边集;