题库>> 1022-图-最大连通子图
给定无向图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
"Ctr-Q":自动补全
运行
查看答案>>
Output:
评论专区
一个创业中的苦逼程序员
代码运行成功,是否提交本次答案?
隐藏