13.一个有n个顶点、吧条边的连通图采用邻接表表示,从某个顶点出发进行深度优先遍历DFS(G,U),则最大的递归深度是
举一反三
- 一个有n个顶点e条边的非连通图有m个连通分量,从某个顶点v出发进行深度优先遍历DFS(G,v),则一共需要调用DFS算法【___】次。
- 中国大学MOOC: 一个有n个顶点e条边的非连通图有m个连通分量,从某个顶点v出发进行深度优先遍历DFS(G, v),则一共需要调用______次DFS函数。
- 一个有n个顶点e条边的连通图采用邻接表表示,从某个顶点v出发进行广度优先遍历BFS(G,v),则队列中最多的顶点个数是【___】。
- 有n个顶点、e条边的图G采用邻接矩阵表示,从顶点 出发进行深度优先遍历的时间复杂度为_________。
- 一个连通图采用邻接表作为存储结构,设计一个算法,实现从顶点 v 出发的深度优先遍历的非递归过程。