圖像處理中一般使用稠密方法，即對(duì)圖像進(jìn)行像素集合進(jìn)行處理。在圖像拓?fù)浞矫?#xff0c;更多地應(yīng)用圖計(jì)算方法。

尋找無(wú)向圖聯(lián)通子集的JAVA版本，代碼：

//查找無(wú)向圖的所有連通子集//wishchin！！！public static ArrayList<Set<Integer>> findAllCons(Boolean adjM[][]) {ArrayList<Set<Integer>> conSets = new ArrayList<Set<Integer>>();Stack<Integer> tree = new Stack<Integer>();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<Integer> sub = new HashSet<Integer>();sub.add(i);int j = tree.peek();while (!tree.isEmpty() && isTra[j] == false) {j = tree.pop();// 取出棧頂iisTra[j] = true;// 遍歷每一個(gè)列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沒(méi)有被遍歷過(guò)，則壓入棧sub.add(k);}}}j = tree.peek();}++i;conSets.add(sub);}return conSets;}
注意事項(xiàng)：

?????? 在java中Set類是一個(gè)抽象類，不能直接實(shí)例化，必須實(shí)例化Set的一個(gè)子類，比如HashSet。

總結(jié)

以上是生活随笔為你收集整理的图方法：寻找无向图联通子集的JAVA版本的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。