首页
在图的邻接表表示法中,判断两个顶点之间是否存在边的操作的时间复杂度通常为______。
2024-11-07 07:45:28
数据结构(13181)
1
在图的邻接表表示法中,判断两个顶点之间是否存在边的操作的时间复杂度通常为______。
【正确答案】:O(1)
上一篇:
对于具有n个顶点和e条边的有向图,使用邻接表表示时,每个顶点平均有______条边。
下一篇:
实现图的深度优先搜索(DFS)算法时,通常需要借助一种数据结构来记录顶点的访问状态,这种数据结构通常是______。