图的遍历方式主要有()。A. 深度优先搜索(DFS)B. 广度优先搜索(BFS)C. 线性搜索D. 二分搜索

考查要点：本题主要考查图的遍历方式的基本概念，需要区分图的遍历算法与其他搜索算法的区别。

解题核心思路：
图的遍历是指从图中某一顶点出发，按照一定规则访问图中所有顶点的过程。关键点在于明确图的遍历方式与线性结构（如数组）的搜索算法不同。

• 深度优先搜索（DFS）和广度优先搜索（BFS）是图遍历的两种经典方法，前者通过“深度挖掘”逐层深入，后者通过“广度扩展”逐层扩散。
• 线性搜索和二分搜索属于线性数据结构（如数组）的搜索算法，不适用于图的遍历。

破题关键：
通过对比选项中算法的适用场景，排除仅适用于线性结构的选项，锁定图遍历的核心方法。

选项分析

A. 深度优先搜索（DFS）

• 核心思想：通过递归或显式栈结构，优先访问当前顶点的未访问邻接顶点，尽可能深入某一路径。
• 应用场景：常用于图的连通性分析、路径寻找等。

B. 广度优先搜索（BFS）

• 核心思想：使用队列，按逐层扩展的方式访问顶点，先访问起始顶点，再逐层访问邻接顶点。
• 应用场景：常用于最短路径问题、层次遍历等。

C. 线性搜索

• 适用场景：在线性数据结构（如未排序数组）中逐项查找目标值，与图的结构无关。

D. 二分搜索

• 适用场景：在有序数组中通过分治思想快速定位目标值，依赖数据有序性，无法处理图的复杂结构。

结论：只有A（DFS）和B（BFS）属于图的遍历方式。