若已知一个邻接矩阵,怎么画出对应的广度优先生成树?比如下面这个问题
收起
当前问题酬金
¥ 0 (可追加 ¥500)
支付方式
扫码支付
支付金额 15 元
提供问题酬金的用户不参与问题酬金结算和分配
支付即为同意 《付费问题酬金结算规则》
先根据邻接矩阵把图画出来或者直接开始算: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然后直接画树
报告相同问题?