深度优先搜索算法 Procedure DFS(G:带顶点y,,yn的连通图) T:=只包含顶点y1的树； visit(v); Procedure visit(:G的J顶点) forv每个邻居w{ ifw不在T中then{ 加入顶点w和边{yw}到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)； } }