首页 > 试题广场 >

画出该图的图形; (2) 根据邻接矩阵从顶点a出发进行广度优

[问答题]
已知一个无向图的顶点集合为{a,b,c,d,e,f},其邻接矩阵如下所示(0-无边,1-右边)。

(1) 画出该图的图形;

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



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