说我有一个邻接矩阵
boolean[][] adjMatrix = [n][n]
我想要一个函数,它返回给定顶点的所有连通分量的布尔[]。
public static boolean[] connected(boolean[][] aMatrix, int vertexCount, int givenVertex){
boolean[] connections = [vertexCount]
connections[givenVertex] = true;
for(int i = 0; i < vertexCount, i++){
If(...) connections[i] = true;
...
}
return connections;
}
例如,在此图表上
connected(adjMatrix, 6, 0)
//returns [true, true, false, false, true, true, false]
我已经做了一段时间了,我想我需要使用广度优先搜索或深度优先搜索,但我仍然对使用它们感到困惑。