问答题

对于图的深度优先遍历算法,第一行的含义_________。visited[0…V-1]=false;dfs(0);dfs(intv){visited[v]=true;list.add(v);for(intw:adj(v)){if(!visited(w))dfs(w)}}

答案: 定义一个布尔类型数组,标记每个节点是否遍历过
微信扫码免费搜题