首页 > 试题广场 >

回答下面问题

[问答题]
已知一个无向图的顶点集为{1,2,3,4,5,6,7},其邻接矩阵如下所示(0-无边,1-有边)。

(1) 画出该图的图形;

(2) 根据邻接矩阵从顶点4出发进行宽度优先遍历(同一个结点的邻接结点按结点编号的大小为序),画出相应的宽度优先遍历树。

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