如何创建给定顶点的所有连通分量的boolean []?

时间:2014-04-11 02:57:55

标签: java graph adjacency-matrix

说我有一个邻接矩阵

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;
}

例如,在此图表上

pNu6Iyn

connected(adjMatrix, 6, 0)
//returns [true, true, false, false, true, true, false]

我已经做了一段时间了,我想我需要使用广度优先搜索或深度优先搜索,但我仍然对使用它们感到困惑。

0 个答案:

没有答案