对于一个有向无环图,使用广度优先搜索(BFS)进行遍历,以下关于遍历顺序的描述哪个是正确的?
答案解析
核心考点:广度优先搜索(BFS)的遍历特点。
解题思路:BFS是按层次遍历图的,总是先访问距离起始顶点近的节点。
选项A:BFS是按层次遍历的,而不是按深度遍历,因此先访问深度较大的节点不符合BFS的特性。问题是混淆了BFS和DFS。
选项B:BFS总是先访问和起始顶点距离较近的节点,这是BFS的本质特性,是正确答案的依据。
选项C:BFS的访问顺序取决于节点之间的连接关系,而不是节点本身的编号,所以不是按照编号顺序访问。问题是没有理解BFS的遍历规则。
选项D:BFS的访问顺序是确定的,不是随机的,这是对BFS的理解错误,属于干扰项。问题是错误理解BFS的确定性。
易错点提醒:需要区分BFS和DFS的遍历策略。BFS是按层次进行遍历,优先访问距离起始节点更近的节点。
正确答案:B