一个图的广度优先搜索树是惟一的

图的深度优先搜索序列和广度优先搜索序列不是惟一的。

判断题查看答案

遍历图的基本方法有深度优先搜索和广度优先搜索，其中（）是一个递归过程。

填空题查看答案

图的广度优先搜索类似于树的（）次序遍历。

单选题查看答案

若采用邻接表的存储结构，则图的广度优先搜索类似于二叉树的（）遍历。

填空题查看答案

如下图所示，若从顶点a出发，按图的广度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。

单选题查看答案

图的生成树是惟一的。

判断题查看答案

广度优先搜索算法中，OPEN表的数据结构实际是一个二叉树，深度优先搜索算法中，OPEN表的数据结构实际是一个（）。

填空题查看答案

对任意一个图，从某顶点出发进行一次深度优先或广度优先遍历，可访问图的所有顶点。

判断题查看答案

对于任意一个图，从它的某个结点进行一次深度或广度优先遍历可以访问到该图的每个顶点

判断题查看答案