从节点5出发,对给定图进行广度优先遍历(BFS),遍历顺序正确的是?

答案解析

广度优先遍历(BFS)从起始节点开始,先访问所有相邻节点,再依次访问这些相邻节点的相邻节点。从节点5出发,首先访问节点6和4,然后访问节点6的相邻节点3和2,接着访问节点4的相邻节点1和0。因此,正确的遍历顺序是5, 6, 4, 3, 2, 1, 0。
正确答案:A
随机推荐
开始刷题