根据邻接表画广度优先生成树和深度优先生成树

不保证正确,也希望你们发现错误在评论区评论
题目
根据邻接表画广度优先生成树和深度优先生成树_第1张图片

画出邻接表,根据邻接表写出从V1开始的广度优先遍历序列
画出广度优先生成树
根据邻接表画广度优先生成树和深度优先生成树_第2张图片
广度优先遍历序列
V1 V2 V4 V3
广度优先生成树
根据邻接表画广度优先生成树和深度优先生成树_第3张图片
深度优先遍历序列
V1 V2 V3 V4
深度优先生成树
根据邻接表画广度优先生成树和深度优先生成树_第4张图片

你可能感兴趣的:(深度优先,宽度优先,算法)