算法导论复习笔记.docx

上传：choosy_20498 浏览： 19 推荐： 0 文件：DOCX 大小：41.31KB 上传时间：2020-12-16 10:39:03 版权申诉

算法导论复习笔记 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) 多图是允许重