C++计算图任意两点间的所有路径

算法实现（由于是基于MFC实现，所有下边的代码不可以直接使用）

stack.push(selection1); //将起点压栈 
vertex[selection1].setIsin(true); //标记为已入栈 
int path_num=0; 
while (!stack.isEmpty()) //判断栈是否空 
{ 
  
 int flag=vertex[stack.peek()].getOne(); //得到相邻的顶点 
 if (flag==-1) //如果相邻顶点全部访问过 
 { 
  int pop=stack.pop(); //栈弹出一个元素 
  vertex[pop].resetFlag(); //该顶点相邻的顶点标记为未访问 
  vertex[pop].setIsin(false); //该顶点标记为未入栈 
  continue; //取栈顶的相邻节点 
 } 
 if (vertex[flag].isIn()) //若已经在栈中，取下一个顶点 
 { 
  continue; 
 } 
 if (stack.getSize()>maxver-1) //判断栈中个数是否超过了用户要求的 ，这里是限制了一条路径节点的最大个数 
 { 
  int pop=stack.pop(); 
  vertex[pop].resetFlag(); 
  vertex[pop].setIsin(false); 
  continue; 
 } 
 stack.push(flag); //将该顶点入栈 
  
 vertex[flag].setIsin(true); //记为已入栈 
  
 if (stack.peek()==selection2) //如果栈顶已经为所求，将此路径记录 
 { 
  int *path=stack.getPath(); 
   //保存路径的代码省略 
  int pop=stack.pop(); //将其弹出，继续探索 
   vertex[pop].setIsin(false); //清空入栈的标志位 
 } 
  
}