首页 > 试题广场 >

回答以下问题

[问答题]
已知连通图G含有6个顶点,顶点之间的邻接关系用下列邻接矩阵Adj表示。

(1) 按照深度优先遍历与广度优先遍历算法,写出由顶点①出发的深度优先遍历 序列与广度优先遍历序列。

(2)分别画出以①为根的深度生成树与广度生成树。

这道题你会答吗?花几分钟告诉大家答案吧!