java 无向图子图_图方法：寻找无向图联通子集的JAVA版本

图像处理中一般使用稠密方法，即对图像进行像素集合进行处理。在图像拓扑方面，更多地应用图计算方法。

寻找无向图联通子集的JAVA版本，代码：

//查找无向图的所有连通子集//wishchin！！！

public static ArrayList> findAllCons(Boolean adjM[][]) {

ArrayList> conSets = new ArrayList>();

Stack tree = new Stack();

Boolean[] isTra = new Boolean[adjM.length];

for (int i = 0; i < adjM.length; ++i) {

isTra[i] = (false);

}

// 遍历每一行

for (int i = 0; i < adjM.length;) {

if (isTra[i] == true) {

++i;

continue;

}

tree.push(i);

Set sub = new HashSet();

sub.add(i);

int j = tree.peek();

while (!tree.isEmpty() && isTra[j] == false) {

j = tree.pop();// 取出栈顶i

isTra[j] = true;

// 遍历每一个列

for (int k = 0; k < adjM[j].length; ++k) {

if (false == isTra[k]) {

if (adjM[j][k] == true && isTra[k] == false) {

tree.push(k);// 若K没有被遍历过，则压入栈

sub.add(k);

}

}

}

j = tree.peek();

}

++i;

conSets.add(sub);

}

return conSets;

}

注意事项：

在java中Set类是一个抽象类，不能直接实例化，必须实例化Set的一个子类，比如HashSet。