根据连通图的深度优先搜索的基本思想,如题图所示的连通图的一个广度优先搜索的结果序列是_________
举一反三
- 下列关于图遍历的说法不正确的是（ ）。 A: 连通图的深度优先搜索是一个递归过程 B: 图的广度优先搜索中邻接点的寻找具有“先进先出”的特征 C: 非连通图不能用深度优先搜索法 D: 非连通图不能用深度优先搜索法
- 以下图的深度、广度说法正确的是（）。 A: 图的深度优先搜索序列是唯一的 B: 图的广度优先搜索序列是唯一的 C: 图的深度优先搜索序列不是唯一的 D: 图的广度优先搜索序列不是唯一的
- 下列关于图遍历的说法不正确的是（）。 A: 连通图的深度优先搜索是一个递归过程 B: 图的广度优先搜索中邻接点的寻找具有“先进先出”的特征 C: 非连通图不能用深度优先搜索法 D: 图的遍历要求每一顶点仅被访问一次
- 下列关于图遍历的说法不正确的是（）。 A: 图的遍历要求每一顶点仅被访问一次 B: 有回路非连通图不能用深度优先搜索法 C: 图的广度优先搜索中邻接点的寻找具有“先进先出”的特征 D: 连通图的深度优先搜索是一个递归过程
- 图的深度优先搜索序列和广度优先搜索序列不是唯一的