数据结构下图是一个无向连通图,要以v0为根,画出按广度优先搜索的生成树?

如题所述

根据广度优先定义:
1.将v0作为跟节点
2.找出与v0间隔为1的节点:v1,v2,v3作为v0的子节点
3.由之前的v1,v2,v3分别找出间隔为1的节点:由v1可找到v4,将v4作为v1的子节点;虽然v2和v3都可以连接到v4但由于之间已经将v4已经为v1的子节点则无需再添加
温馨提示:答案为网友推荐,仅供参考