以下叙述中错误的是（）。 A. 图的遍历是从给定的初始点出发访问每个顶点且每个顶点仅访问一次_

学习人数: 5.2k

正确率: 82%

题目描述

未通过

以下叙述中错误的是（）。

A. 图的遍历是从给定的初始点出发访问每个顶点且每个顶点仅访问一次

B. 图的深度优先遍历适合无向图

C. 图的深度优先遍历不适合有向图

D. 图的深度优先遍历是一个递归过程

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有15条笔记

1 个回答 (点击展开回答)

2024年10月26日 15:51

A. 图的遍历是从给定的初始点出发访问每个顶点且每个顶点仅访问一次：正确。图的遍历（无论是深度优先遍历还是广度优先遍历）都是从一个初始点出发，访问每个顶点且每个顶点仅访问一次。
B. 图的深度优先遍历适合无向图：正确。深度优先遍历适用于无向图。
C. 图的深度优先遍历不适合有向图：错误。深度优先遍历同样适用于有向图和无向图。
D. 图的深度优先遍历是一个递归过程：正确。深度优先遍历通常是一个递归过程，也可以用栈来实现。