已知一个无向图的邻接表如下图所示，试写出从顶点O出发分别进行深度优先和广度优先搜索遍历得到的顶点序列。

admin2013-02-20 33

问题已知一个无向图的邻接表如下图所示，试写出从顶点O出发分别进行深度优先和广度优先搜索遍历得到的顶点序列。

选项

答案深度优先搜索序列：0，3，6，4，1，5，2 广度优先搜索序列：0，3，2，6，5，4，1

解析

转载请注明原文地址:https://kaotiyun.com/show/RSZc777K

本试题收录于：计算机题库农村信用社招聘分类

0

计算机

农村信用社招聘

相关试题推荐

随机试题

最新回复(0)