有向图起点s到目标点t的所有路径

利用前面建立的结构，在这里利用这写顶点结构，边的建立结构，边数，顶点数， 即种类，和用于存储顶点的一个vector容器，

我采取的方法类似于，深度优先搜索：

1）首先建立了一个vector 用于存储顶点， 

2)将s起点放入vector 中，

3）对他所指向的邻接进行查找，卡纳可能是否有那个目标点tar,如果有的话，则按s->t的顺序进行输出

4)如果没有目标点的话，就检测他的每个邻接点的子邻接点，首先查看是否遍历过，如果没有，则递归调用findWayToWay（即重复进行2-4的过程进行添加查找）,

5)注意 ：当检测到端点位置时（即无邻接点的顶点），这时，就进行利用一个计数，如果是都访问了或者没有邻接点，就对将该点从vector中删除出来。

实现过程如下：

[cpp]  view plain copy

1. /* 
2.     *  brief    simple road which i to s 
3.     */  
4.     void findWayToWay(int sou, int tar)  
5.     {  
6.         vector<int> vec;  
7.   
8.         for(int i = 0; i < iVertexNum; i++)  
9.         {  
10.             vecVertex.at(i).bIsVisited = false;  
11.         }  
12.         cout << "search for the way from "<< sou << " to " << tar << endl;  
13.           
14.         findWayToWay(sou, tar, vec);  
15.     }  
16.   
17.     void findWayToWay(int sou, int tar, vector<int> vec)  
18.     {  
19.         SVertexNode node = vecVertex.at(sou);  
20.         vecVertex.at(sou).bIsVisited = true;  
21.         vec.push_back(sou);  
22.   
23.         //first search next level isexist the tar  
24.         for(int i = 0; i < node.vecLoc.size(); i++)  
25.         {  
26.             if(tar == node.vecLoc.at(i))  
27.             {  
28.                 for(int j = 0; j < vec.size(); j++)  
29.                 {  
30.                     cout << vecVertex.at(vec.at(j)).data << "->";  
31.                 }  
32.                 cout << vecVertex.at(tar).data << endl;  
33.   
34.             }  
35.         }  
36.   
37.         for(int i = 0; i < node.vecLoc.size(); i++)  
38.         {  
39.             if(!(vecVertex.at(node.vecLoc.at(i)).bIsVisited))  
40.             {  
41.                 findWayToWay(node.vecLoc.at(i), tar, vec);  
42.             }  
43.         }  
44.   
45.         //放在最后可以对满检测过的或者没有的子阶的元素删除  
46.         int count = 0;  
47.         for(int i = 0; i < node.vecLoc.size(); i++)  
48.         {  
49.             if(vecVertex.at(node.vecLoc.at(i)).bIsVisited)  
50.                 count++;  
51.         }  
52.         if(count == node.vecLoc.size())  
53.             vec.pop_back();  
54.     }  // end fi  

如下图：

在main函数中调用如下：

graph.findWayToWay(1, 5);

得到输出结果为：