zyrddd

摘要： 树图的存储与遍历 树是特殊的图，是无环连通图，所以只需要看图的存储 图分为两种：有向图和无向图 无向图可以看为有向图，把所有无向边都存两个有向边即可 有向图的存储： 邻接矩阵，g[a][b]存储a->b n^2，适合存储稠密图 邻接表（n个单链表）（推荐） 使用邻接表存储 树与图的dfs和bfs与搜 阅读全文