分析:首先那个样例来说
0 1 1 0
0 0 1 0
1 0 0 1
0 0 0 1
有四个定点(0,1,2,3),1代表xi到xj有路.
第一步:构造矩阵,也就是二维数组。
第二步:选择起点进行深度探索,以0为起点
第三步:开始探索:
0进栈或者用数组(我用vector<Int> v容器);
遍历0行的所有列找出为1的列,1列为1;所以1,进栈。(v={0,1});
遍历1行的所有列找出为1的列, 2列为1;所以进栈。 (v={0,1,2})'
遍历2行的所有列找出为1的列,发现0列有1,发现和开始的探索点相同说明