首页
实现图的深度优先搜索(DFS)算法时,通常需要借助一种数据结构来记录顶点的访问状态,这种数据结构通常是______。
2024-11-07 07:45:30
数据结构(13181)
实现图的深度优先搜索(DFS)算法时,通常需要借助一种数据结构来记录顶点的访问状态,这种数据结构通常是______。
【正确答案】:栈或递归调用栈
上一篇:
在图的邻接表表示法中,判断两个顶点之间是否存在边的操作的时间复杂度通常为______。
下一篇:
图的遍历算法可以分为两大类:______和______。