利用前面建立的结构,在这里利用这写顶点结构,边的建立结构,边数,顶点数, 即种类,和用于存储顶点的一个vector容器,
我采取的方法类似于,深度优先搜索:
1)首先建立了一个vector 用于存储顶点,
2)将s起点放入vector 中,
3)对他所指向的邻接进行查找,卡纳可能是否有那个目标点tar,如果有的话,则按s->t的顺序进行输出
4)如果没有目标点的话,就检测他的每个邻接点的子邻接点,首先查看是否遍历过,如果没有,则递归调用findWayToWay(即重复进行2-4的过程进行添加查找),
5)注意 :当检测到端点位置时(即无邻接点的顶点),这时,就进行利用一个计数,如果是都访问了或者没有邻接点,就对将该点从vector中删除出来。
实现过程如下:
/*
* brief simple road which i to s
*/
void findWayToWay(int sou, int tar)
{
vector<int> vec;
for(int i = 0; i < iVertexNum; i++)
{
vecVertex.at(i).bIsVisited = false;
}
cout << "search for the way from "<< sou << " to " << tar << endl;
fin