首页
在非连通图中,使用DFS或BFS进行遍历可能无法访问到图中的所有顶点,为了确保访问所有顶点,可以采取的策略是______。
2024-11-07 07:45:33
数据结构(13181)
在非连通图中,使用DFS或BFS进行遍历可能无法访问到图中的所有顶点,为了确保访问所有顶点,可以采取的策略是______。
【正确答案】:从每个未访问的顶点出发进行遍历
上一篇:
图的遍历算法可以分为两大类:______和______。
下一篇:
在一个带权无向图中,如果存在一棵边权值之和最小的生成树,则称该树为该图的______。