图方法:寻找无向图联通子集的JAVA版本

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

寻找无向图联通子集的JAVA版本,代码:

	//查找无向图的所有连通子集//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();// 取出栈顶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。


  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值