首页 > 试题广场 >

分别写出从定点V0出发按深度优先搜索遍历得到的顶点序列和按广

[问答题]

已知一个图的顶点集V各边集G如下：

V={0，1，2，3，4，5，6，7，8，9}；

G={(0，1)，(0，4)，(1，2)，(1，7)，(2，8)，(3，4)，(3，8)，(5，6)，(5，8)，(5，9)，(6，7)，(7，8)，(8，9)}

当它用邻接矩阵表示和邻接表表示时，分别写出从定点V0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历等得到的顶点序列。假定每个顶点邻接表中的结点是按序号从大到小的次序链接的。

添加回答

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

提交观点

问题信息

图
上传者：城市里的养猫者
难度：
0条回答 2144浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号