szf45

摘要： 树与图的存储树是一种特殊的图，与图的存储方式相同。 树是无环连通图 对于无向图中的边ab，存储两条有向边a->b, b->a。 因此我们可以只考虑有向图的存储。 (1) 邻接矩阵：g[a][b] 存储边a->b (2) 邻接表： // 对于每个点k，开一个单链表，存储k所有可以走到的点。h[k]存储 阅读全文