单选题
适中
#21028
有V个顶点、E条边的图的深度优先搜索遍历时间复杂度为( )。
有V个顶点、E条边的图的深度优先搜索遍历时间复杂度为( )。
答案与解析
正确答案:C
解析
每个顶点每条边都会被访问一次,所有时间复杂度是C。