Description
假设无向图G采用邻接矩阵存储,设计一个算法,输出图G中从顶点u到v的所有简单路径。
Input
简单路径是指路径上的顶点不重复。第一行为一个整数n,表示顶点的个数(顶点编号为0到n-1),第二行表示顶点u和v的编号,接下来是为一个n*n大小的矩阵,表示图的邻接关系。数字为0表示不邻接,1表示不邻接。
Output
输出图G中从顶点u到v的所有简单路径。
Sample Input
行数 | 数据 |
---|---|
1 | 5 |
2 | 0 3 |
3 | 0 1 0 1 1 |
4 | 1 0 1 1 0 |
5 | 0 1 0 1 1 |
6 | 1 1 1 0 1 |
7 | 1 0 1 1 0 |
Sample Output
行数 | 数据 |
---|---|
1 | 0123 |
2 | 01243 |
3 | 013 |
4 | 03 |
5 | 04213 |
6 | 0423</ |