算法导论 复习笔记.docx

算法导论复习笔记 Chapter22 基本图算法 22.1-1 有向图邻接链表计算节点出度和入度的时间复杂度 O(V+E) 开一个 degree[] 数组大小为结点个数复杂度 O(V; 遍历邻接链表经过边 uv 时计算出度 degree[u]+=1, 计算入度 degree[v]+=1, 复杂度 O(E) 22.1-4 将一个多图变成等价无向图用邻接链表表示时间复杂度 O(V+E) 多图是允许重