根据已知条件画出广度优先生成树

若已知一个邻接矩阵，怎么画出对应的广度优先生成树？
比如下面这个问题

img


答案如下图

img


不是很懂用了什么方法

先根据邻接矩阵把图画出来或者直接开始算：
1入队；
1出队，6，10入队；
6出队，5入队；
10出队，7,9入队；
5出队，4入队；
7出队，2入队；
9出队，8入队；
4出队，3入队；
2出队；
8出队；
3出队；
所以广度的顺序是 1-->6-->10-->5-->7-->9-->4-->2-->8-->3
然后直接画树