软件技术基础算法总结第六章图1、图的遍历按深度优先遍历图（邻接表）VoidDFS(t)//t为出发点{ift=nullreturn//如果出发点为空，返回Print(t);//访问当前节点Visit[t]=1;//记录访问过当前节点visit!=null)//遍历该节点的所有邻接点ne_t//If(visit[t]!=1)//如果没访问过则深度遍历DFS(t)return非递归算法DFS(T)当栈非空{弹出邻接点未标记的进栈并标记按广度优先的遍历图（邻接表）VoidBFS(t)//{入