连通无向图的生成树包含原图中所有的点,树的边也是原图中存在的边。
广度优先生成树(breadth-first spanning tree)是按BFS所得到的生成树。
深度优先生成树(depth-first spanning tree)是按DFS所得到的生成树。
连通无向图的生成树包含原图中所有的点,树的边也是原图中存在的边。
广度优先生成树(breadth-first spanning tree)是按BFS所得到的生成树。
深度优先生成树(depth-first spanning tree)是按DFS所得到的生成树。