常用代码模板3—搜索与图论
| 2024-5-11
0  |  阅读时长 0 分钟

树与图的存储

树是一种特殊的图,与图的存储方式相同。 对于无向图中的边ab,存储两条有向边a->b, b->a。 因此我们可以只考虑有向图的存储。
(1) 邻接矩阵:g[a][b] 存储边a->b
notion image
(2) 邻接表:
notion image
notion image
 

树与图的遍历

时间复杂度O(n + m),n表示点数,m表示边数
(1)深度优先遍历
 
Loading...
目录