这个说法是不正确的。深度优先搜索(Depth First Search,DFS)可以应用于任何类型的图,包括非连通图。在深度优先搜索过程中,如果遇到非连通的顶点,算法会继续从其他未访问的顶点开始进行深度搜索,直到所有顶点都被访问为止。因此,深度优先搜索可以用于遍历非连通图。 D. 图的遍历要求每个顶点仅被访问一次:这个说法...