给定无向图A的邻接矩阵表示,若顶点i,j之间有边则A[i][j]=1 且 A[j][i]=1, 否则A[i][j]=0 且 A[j][i]=0,求最大连通子图,返回该最大连通子图的顶点,按顶点值由小到大排列。 约定: (1)最大连通子图唯一
输入、输出描述
输入:
A:无向图的邻接矩阵表示,若顶点i,j之间有边则A[i][j]=1 且 A[j][i]=1, 否则A[i][j]=0 且 A[j][i]=0 n:顶点的个数,顶点编号为:0,1,2...n-1
输出:
最大连通子图中的顶点构成的数组,按顶点值由小到大排列。
Example
输入:
A: 0,0,1,0,1 0,0,0,1,0 1,0,0,0,1 0,1,0,0,0 1,0,1,0,0 n:5
输出:
0,2,4