算法导论复习笔记 Chapter 22 基本图算法 221-1 有向图邻接链表计算节点出度与入度得时间复杂度 O(V+E) 开一个degree[]数组大小为结点个数复杂度O(V; 遍历邻接链表经过边uv时计算出度degree[u]+=1,计算入度degree[v]+=1,复杂度O(E)線鏨緬轹冁鹩買 221-4 将一个多图变成等价无向图用邻接链表表示时间复杂度O(V+E) 多图就是允许重复边与自循