树与图的存储树是一种特殊的图,与图的存储方式相同。 对于无向图中的边ab,存储两条有向边a->b, b->a。 因此我们可以只考虑有向图的存储。(1) 邻接矩阵:g[a][b] 存储边a->b(2) 邻接表: 树与图的遍历时间复杂度O(n + m),n表示点数,m表示边数(1)深度优先遍历