首页
图的遍历算法可以分为两大类:______和______。
2024-11-07 07:45:31
数据结构(13181)
1
图的遍历算法可以分为两大类:______和______。
【正确答案】:深度优先搜索(DFS);广度优先搜索(BFS)
上一篇:
实现图的深度优先搜索(DFS)算法时,通常需要借助一种数据结构来记录顶点的访问状态,这种数据结构通常是______。
下一篇:
在非连通图中,使用DFS或BFS进行遍历可能无法访问到图中的所有顶点,为了确保访问所有顶点,可以采取的策略是______。