对最大流算法Ford_Fulkerson的研究与理解（二）

继对作者的程序有一定的理解过后，我将源程序的BFS改成DFS的实现 ：

public boolean DFS(int src, int des){
  //从源点开始访问
  Stack<Integer> stack=new Stack<Integer>();
   stack.push(src);
   visit[src]=true;
  int node=src;
  while(!stack.isEmpty()){
   int i;
   for ( i= 0; i < nodes; i++) {
    if(!visit[i]&&(capacity[node][i]-flow[node][i]>0)){//下一个点满足条件
     stack.push(i);
     visit[i]=true;
     pre[i]=node;//把路径记录下来
     break;
    }
   }
   if(i>=nodes){//没有点满足情况
    node=stack.pop();
   }else{
    node=stack.peek();
   }
   if(node==nodes-1){
    //如果找到终点就提前结束
    return visit[node];
   }
  }
  return visit[des];
 }

目前测试的两组数据都是正确的！没有发现问题！ 呵呵……只是对作者的

// update the flow
   //这里仍然是经典的处理 不得不感叹编程之美啊
   for (int i=des;pre[i] >= src;i=pre[i]) {
    flow[pre[i]][i]+=increment;
    flow[i][pre[i]]-=increment;
   }

对路径的处理显得有点难明其理！