无向图中求两个顶点间的所有路径算法

关于求两点间所有路径的算法

这是《数据结构》教材上的一个实习题。看到网上有许多学生在询问。也看到网上有一个算法如下：

void  lookingforway(graph  g)

{   string path;

bool  visitedp[max]；

    for  (v=0;v<g.vertex_number; v++)  visited[v]=false;

/*input  your  start  point:  special_vertex;*/

     path=char(v);   /*记录路径*/

    visited[special_vertex]=true;

    for  (v=first_adj_vertex(g,special_vertex);v;  v=next_adj_vertex(g,v){

        if  (!visited[v]){

            visited[v]=true;  /*??*/

            search(g,v,path);

        }

    }

}

void  search(graph  g, int v, string p)

{

visited[v]=true;

p=p+char(v);   /*记录路径*/

    if  v=end_point  {