输出邻接矩阵中经过指定顶点的所有简单回路

废话不说，放码子：

#include<iostream>#include<cstring>#define bie_tou_zhuan_pzjay_wenzhang false;using namespace std;const int nax=100;bool use[nax];int matrix[nax][nax],path[nax];int v,e;void creat_matrix(){scanf("%d%d",&v,&e);int i;int beg,end;for(i=0;i<e;++i){scanf("%d%d",&beg,&end);matrix[beg][end]=1;}}void find_shortcut(int end,int tmp){int t;if(path[tmp]==end)//找到一条简单路径{for(t=0;t<=tmp;++t)printf("%d ",path[t]);printf("/n");}else{t=0;while(t<v){if(matrix[path[tmp]][t]==1 && !use[t])//联通并且没走过{use[t]=true;path[tmp+1]=t;find_shortcut(end,tmp+1);//走到南墙不回头use[t]=false;//回溯}++t;//尝试下个邻接点}}}int main(){memset(matrix,0,sizeof(matrix));memset(use,0,sizeof(use));creat_matrix();int beg,end;scanf("%d%d",&beg,&end);path[0]=beg;find_shortcut(end,0);return bie_tou_zhuan_pzjay_wenzhang;}

 

至于输出所有指定顶点间的所有简单路径，代码跟上面神似，就不写了。（只要改动一下输出条件就可以咯）

转载注明出处！