问题 问答题

若某无向图G的邻接表如图所示,试给出以顶点v1为出发点,按广度优先搜索所产生的一棵生成树。

答案

参考答案:

所求生成树如图所示:

单项选择题
单项选择题