标签: 邻接表
thumbnail

邻接表存储图或者树

介绍 每个顶点都作为头节点,并且存在一个一维数组中h[N]。 树就是相当于一种有向图。 存储无向图的时候直接add(a, b), add(b, a)就行了。 常用于稀疏图。 ……