数据结构 图G的广度、深度优先生成树分别怎么画呀？

数据结构 图G的广度、深度优先生成树分别怎么画呀？

答案请看图。

追问可以讲一下思路嘛追答广度：
访问一个节点，然后把与该节点邻接的节点全部访问完，再依次访问上一步中访问的邻接节点的全部节点。
访问节点 1，然后访问与节点 1 邻接的全部节点，即 2、3、4，然后再依次访问 2、3、4 邻接的节点，先访问 2 邻接的节点 5，全部节点已访问，结束。假设还有个节点 6 只与 3 邻接，那在访问完 2 邻接的全部节点后，还需访问与 3 邻接的节点 6。

深度：
访问一个节点，如果该节点有未访问的邻接节点，则访问与该节点邻接的一个节点，否则任选一个未访问的节点访问。然后再访问一个与上一步中访问的节点邻接的节点。
访问节点1，然后访问与节点1邻接的节点2，然后访问与节点2邻接的节点3，然后访问与节点3邻接的节点4，然后访问与节点4邻接的节点5。