Some notes of data structure Posted on 2020-07-14 Edited on 2022-11-26 In DATA_STRUCTURE Disqus: Symbols count in article: 122 Reading time ≈ 1 mins. 邻接列表在大多数情况下都是最高效的图结构形式 #### 思考:在什么情况下,邻接列表不是最佳的数据形式 当图中的单个节点的邻接节点数量很多的时候,例如,一个有N个节点的图,并且每个节点都与其余的相连,并且邻接表需要附加链域?,此时不够高效 #### of