[Java] java查找无向连通图中两点间所有路径的算法

public stack stack = new stack();/*临时保存路径节点的栈*/
public arraylist sers = new arraylist();/*存储路径的集合*/
 
public class node/*表示一个节点以及和这个节点相连的所有节点*/
  {
  public string name = null; 
  public arraylist relationnodes = new arraylist();
   
  public string getname()
  {
    return name;
  }
  
  public void setname(string name)
  {
    this.name = name;
  }
  
  public arraylist getrelationnodes()
  {
    return relationnodes;
  }
  
  public void setrelationnodes(arraylist relationnodes)
  {
    this.relationnodes = relationnodes;
  }
  }
 
public boolean isnodeinstack(node node)/*判断节点是否在栈中*/
  {
  iterator it = stack.iterator();
  while(it.hasnext())
  {
    node node1 = (node)it.next();
    if(node == node1)
    return true;
  }
  return false;
  }
 
public void showandsavepath ()/*此时栈中的节点组成一条所求路径，转储并打印输出*/
  {
  object[] o = stack.toarray();
  for(int i = 0;i<o.length;i++)
  {
    system.out.print(o[i]);
  }
  sers.add(o); /*转储*/
  system.out.println("\n");
  }
 
/*寻找路径的方法*/
public boolean getpaths(node cnode, node pnode, node snode, node enode)
/*cnode表示当前的起始节点currentnode，pnode表示当前起始节点的上一节点previousnode，snode表示最初的起始节点startnode，enode表示终点endnode*/
  {
  node nnode = null;
  if(cnode != null && pnode != null && cnode == pnode)
    return false;/*如果符合条件判断说明出现环路，不能再顺着该路径继续寻路，返回false*/
  if(cnode != null)
  {
    int i = 0;
    stack.push(cnode);/*起始节点入栈*/
    if(cnode == enode)/*如果该起始节点就是终点，说明找到一条路径*/
    {
    showandsavepath();/*转储并打印输出该路径，返回true*/
    return true;
    }
    else/*如果不是,继续寻路*/
    {
    nnode = cnode.getrelationnodes().get(i);/*从与当前起始节点cnode有连接关系的节点集中按顺序遍历得到一个节点作为下一次递归寻路时的起始节点*/
    while(nnode != null)
    {
      if(pnode != null && (nnode == snode 
        || nnode == pnode 
        || isnodeinstack(nnode)))/*如果nnode是最初的起始节点或者nnode就是cnode的上一节点或者nnode已经在栈中，说明产生环路，应重新在与当前起始节点有连接关系的节点集中寻找nnode*/
      {
      i++;
      if(i>=cnode.getrelationnodes().size())
        nnode = null;
      else
        nnode = cnode.getrelationnodes().get(i);
      continue;
      }
/*以nnode为新的起始节点，当前起始节点cnode为上一节点，递归调用寻路方法*/
      if(getpaths(nnode, cnode, snode, enode))/*递归调用*/
      {
      stack.pop();/*如果找到一条路径，则弹出栈顶节点*/
      }
      i++;/*继续在与cnode有连接关系的节点集中测试nnode*/
      if(i>=cnode.getrelationnodes().size())
      nnode = null;
      else
      nnode = cnode.getrelationnodes().get(i);
    }
    stack.pop();/*当遍历完所有与cnode有连接关系的节点后，说明在以cnode为起始节点到终点的路径已经全部找到*/
    return false;
    }
  }
  else
    return false;
}