深度优先搜索算法 Procedure DFS(G:带顶点1，，yn的连通图) T:=只包含顶点y的树； visit(v); Procedure visit(:G的]顶点) for每个邻居w{ ifw不在T中then{ 加入顶点w和边{y,w到T; visit(w);深度优先搜索算法 Procedure DFS(G: 带顶点v1 , …,vn的连通图) T:=只包含顶点v1的树； visit(v1 )； Procedure visit(v: G的顶点) for v每个邻居w { if w不在T中 then { 加入顶点w和边{v, w}到T； visit(w)； } }