0. 有向图无向图的时空复杂度
图的时空复杂度与其具体的表示形式有关，对于图的邻接表的表示形式，记 Adj[v] 为顶点 v 的出边构成的列表。为了考量其空间复杂度，首先需要记录全部的顶点，也即即使全部的顶点的出度均为0（顶点间相互孤立），仍然需要 图的时空复杂度与其具体的表示形式有关，对于图的邻接表的表示
阅读背景：
数据结构的时间复杂度与空间复杂度、及相关证明
来源：互联网
分享到：
