深度优先搜索算法-数据结构第七章图
深度优先搜索算法： Procedure dfs(i:1..n);{图用邻接表存储，其他方式的存储只需稍作修改，g[i]为表头结点表} Begin write(g[i].v);{输出是最为简单的访问方式} visited[i]:=true; p:=g[i].link; while pnil do begin j:=p^.adj;{j为i的一个后继} if not visited[j] then dfs(j);{递归} p:=p^.next; {回溯} end; end/;
文件大小：374KB
评论区