计算机填空题简单 ★ 精品

图的遍历与最短路径 — 计算机填空题

计算机三级数据结构与算法 AI 三重审校通过

题目

对一个连通无向图进行深度优先搜索（DFS），从顶点 v₀ 出发，算法总是沿未访问过的邻接顶点一直深入，直到无路可走才回退。DFS 过程中每个顶点恰好被访问一次。若该图共有 8 个顶点、9 条边，则从 v₀ 出发进行 DFS 时，访问的顶点个数为____个，回退（递归返回）次数为____次。