「Java连通块」java内连接

博主：adminadmin 2023-03-17 06:24:08 526

今天给各位分享Java连通块的知识，其中也会对java内连接进行解释，如果能碰巧解决你现在面临的问题，别忘了关注本站，现在开始吧！

本文目录一览：

java如何判断二维数组中多个元素组成的图形是否是连通的

可以用搜索算法去做，

从某一个位置开始搜索下一个相连的位置，如果存在图形，继续搜索，直到最后，

否则返回false

javacv 如何实现连通域标记

BufferedImage 提供一般图像管理。BufferedImage 对象包括另外两个对象：Raster 和 ColorModel。Raster 对象包含另外两个对象：DataBuffer 和 SampleModel。不幸的是，他们都没有实现序列化所必需的 Serializable 接口，所以无法直接对他们进行对象序列化。

我在学习 JAI 的时候发现了 javax.media.jai.remote 包里有一个类 SerializableRenderedImage，这个类实现了RenderedImage, Serializable 接口，可以将 RanderedImage 对象作为构造函数的参数实例化一个可以序列化的图像对象。

查看JDK的文档可以知道无论 Java 2D 中的 BufferedImage 还是 JAI 中的 PlanarImage 都实现了 RenderedImage 接口，也就是说所有实现自 RenderedImage 接口的对象均可作为参数包装出一个 SerializableRenderedImage 类型对象，将其序列化。

java如何判断一个二维数组两个位置是否连通

给你说个简单的楼主不妨试试吧。其实你这个就是个走迷宫，比之连连看要省事些。

走迷宫的方法就是，没有岔道，对于本题就是当前位置除了身后之外其余相邻的三个位置只有一个是0，就走到那个位置上去；

如果有岔道，对于本题就是当前位置除了身后之外其余相邻的三个位置不只一个是0，就选择相对前进方向最右边的那个位置，也就是总是向右拐（想向左拐也成，这个随便）；

要是死胡同，对于本题就是当前位置除了身后之外其余相邻的三个位置没有一个是0，就向后转，走到来的位置上（这个时候需要注意改变前进方向的标记）。

嗯，这也就是一个二叉树遍历的应用。要是能走通，肯定能够到达目的位置（准确的说是目的位置周围的四个位置之一，这个注意判断一下）；要是走不通，必然会返回原点（一步都不能走也是一种特殊情况，注意判断啊）。

就这么大的数组，应该很快……呵呵，希望有帮助吧

PS：对了，还要注意，第一步有多种选择，大可随机随便选择方向。但是由于有可能会选到死胡同，这时候需要折回，必然经过起始点；要么就是走那条路，结果从另外一个方向绕回了起始点。但是这时找路并没有结束哦。因为还有其他的选择可以尝试。别的应该再没有问题啦！

java代码怎么实现计算图像二值连通区域的质心

一：几何距(Geometric

Moments)知识与质心寻找原理

1.

Image

Moments是图像处理中非常有用的算法，可以用来计算区域图像的质心，方向等几何特性，同时Mpq的高阶具有旋转不变性，可以用来实现图像比较分类，正是因为Moments有这些特性，很多手绘油画效果也会基于该算法来模拟实现。它的数学表达为：

它的低阶M00，M01,

M10可以用来计算质心，中心化以后M11,M02,M20可以用来计算区域的方向/角度

2.

什么是质心

就是通过该点，区域达到一种质量上的平衡状态，可能物理学上讲的比较多，简单点的说就是规则几何物体的中心，不规则的可以通过挂绳子的方法来寻找。

二：算法流程

1.

输入图像转换为二值图像

2.

通过连通组件标记算法找到所有的连通区域，并分别标记

3.

对每个连通区域运用计算几何距算法得到质心

4.

用不同颜色绘制连通区域与质心，输出处理后图像

三：算法效果

左边为原图，

右边蓝色为连通组件标记算法处理以后结果，白色点为质心

四：关键代码解析

1.

计算几何距算法代码

doublem00

=

moments(pixels,

width,

height,

0,

0);

doublexCr

=

moments(pixels,

width,

height,

1,

0)

/

m00;//

row

doubleyCr

=

moments(pixels,

width,

height,

0,

1)

/

m00;//

column

return

new

double[]{xCr,

yCr};

使用Java 测试网络连通性的几种方法

概述在网络编程中，有时我们需要判断两台机器之间的连通性，或者说是一台机器到另一台机器的网络可达性。在系统层面的测试中，我们常常用 Ping 命令来做验证。尽管 Java 提供了比较丰富的网络编程类库（包括在应用层的基于 URL 的网络资源读取，基于 TCP/IP 层的 Socket 编程，以及一些辅助的类库），但是没有直接提供类似 Ping 命令来测试网络连通性的方法。本文将介绍如何通过 Java 已有的 API，编程实现各种场景下两台机器之间的网络可达性判断。在下面的章节中，我们会使用 Java 网络编程的一些类库 java.net.InetAddress 和 java.net.Socket，通过例子解释如何模拟 Ping 命令。回页首简单判断两台机器的可达性一般情况下，我们仅仅需要判断从一台机器是否可以访问（Ping）到另一台机器，此时，可以简单的使用 Java 类库中 java.net.InetAddress 类来实现，这个类提供了两个方法探测远程机器是否可达 �0�2boolean isReachable(int�0�2timeout) //�0�2测试地址是否可达�0�2boolean isReachable(NetworkInterface�0�2netif, int�0�2ttl, int�0�2timeout) //�0�2测试地址是否可达. 简单说来，上述方法就是通过远端机器的 IP 地址构造 InetAddress 对象，然后调用其 isReachable 方法，测试调用机器和远端机器的网络可达性。注意到远端机器可能有多个 IP 地址，因而可能要迭代的测试所有的情况。清单1：简单判断两台机器的可达性 void isAddressAvailable(String ip){ try{ InetAddress address = InetAddress.getByName(ip);//ping this IP if(address instanceof java.net.Inet4Address){ System.out.println(ip + " is ipv4 address"); }else if(address instanceof java.net.Inet6Address){ System.out.println(ip + " is ipv6 address"); }else{ System.out.println(ip + " is unrecongized"); } if(address.isReachable(5000)){ System.out.println("SUCCESS - ping " + IP + " with no interface specified"); }else{ System.out.println("FAILURE - ping " + IP + " with no interface specified"); } System.out.println("\n-------Trying different interfaces--------\n"); EnumerationNetworkInterface netInterfaces = NetworkInterface.getNetworkInterfaces(); while(netInterfaces.hasMoreElements()) { NetworkInterface ni = netInterfaces.nextElement(); System.out.println( "Checking interface, DisplayName:" + ni.getDisplayName() + ", Name:" + ni.getName()); if(address.isReachable(ni, 0, 5000)){ System.out.println("SUCCESS - ping " + ip); }else{ System.out.println("FAILURE - ping " + ip); } EnumerationInetAddress ips = ni.getInetAddresses(); while(ips.hasMoreElements()) { System.out.println("IP: " + ips.nextElement().getHostAddress()); } System.out.println("-------------------------------------------"); } }catch(Exception e){ System.out.println("error occurs."); e.printStackTrace(); } } 程序输出 --------------START-------------- 10.13.20.70 is ipv4 address SUCCESS - ping 10.13.20.70 with no interface specified -------Trying different interfaces-------- Checking interface, DisplayName:MS TCP Loopback interface, Name:lo FAILURE - ping 10.13.20.70 IP: 127.0.0.1 ------------------------------------------- Checking interface, DisplayName:Intel(R) Centrino(R) Advanced-N 6200 AGN - Teefer2 Miniport, Name:eth0 FAILURE - ping 10.13.20.70 IP: 9.123.231.40 ------------------------------------------- Checking interface, DisplayName:Intel(R) 82577LM Gigabit Network Connection - Teefer2 Miniport, Name:eth1 SUCCESS - ping 10.13.20.70 ------------------------------------------- Checking interface, DisplayName:WAN (PPP/SLIP) Interface, Name:ppp0 SUCCESS - ping 10.13.20.70 IP: 10.0.50.189 ------------------------------------------- --------------END-------------- 从上可以看出 isReachable 的用法，可以不指定任何接口来判断远端网络的可达性，但这不能区分出数据包是从那个网络接口发出去的 ( 如果本地有多个网络接口的话 )；而高级版本的 isReachable 则可以指定从本地的哪个网络接口测试，这样可以准确的知道远端网络可以连通本地的哪个网络接口。但是，Java 本身没有提供任何方法来判断本地的哪个 IP 地址可以连通远端网络，Java 网络编程接口也没有提供方法来访问 ICMP 协议数据包，因而通过 ICMP 的网络不可达数据包实现这一点也是不可能的 ( 当然可以用 JNI 来实现，但就和系统平台相关了 ), 此时可以考虑本文下一节提出的方法。回页首指定本地和远程网络地址，判断两台机器之间的可达性在某些情况下，我们可能要确定本地的哪个网络地址可以连通远程网络，以便远程网络可以回连到本地使用某些服务或发出某些通知。一个典型的应用场景是，本地启动了文件传输服务 ( 如 FTP)，需要将本地的某个 IP 地址发送到远端机器，以便远端机器可以通过该地址下载文件；或者远端机器提供某些服务，在某些事件发生时通知注册了获取这些事件的机器 ( 常见于系统管理领域 )，因而在注册时需要提供本地的某个可达 ( 从远端 ) 地址。虽然我们可以用 InetAddress.isReachabl 方法判断出本地的哪个网络接口可连通远程玩过，但是由于单个网络接口是可以配置多个 IP 地址的，因而在此并不合适。我们可以使用 Socket 建立可能的 TCP 连接，进而判断某个本地 IP 地址是否可达远程网络。我们使用 java.net.Socket 类中的 connect 方法 void connect(SocketAddress�0�2endpoint, int�0�2timeout) �0�2//使用Socket连接服务器，指定超时的时间 这种方法需要远程的某个端口，该端口可以是任何基于 TCP 协议的开放服务的端口（如一般都会开放的 ECHO 服务端口 7, Linux 的 SSH 服务端口 22 等）。实际上，建立的 TCP 连接被协议栈放置在连接队列，进而分发到真正处理数据的各个应用服务，由于 UDP 没有连接的过程，因而基于 UDP 的服务（如 SNMP）无法在此方法中应用。具体过程是，枚举本地的每个网络地址，建立本地 Socket，在某个端口上尝试连接远程地址，如果可以连接上，则说明该本地地址可达远程网络。程序清单 2：指定本地地址和远程地址，判断两台机器之间的可达性 void printReachableIP(InetAddress remoteAddr, int port){ String retIP = null; EnumerationNetworkInterface netInterfaces; try{ netInterfaces = NetworkInterface.getNetworkInterfaces(); while(netInterfaces.hasMoreElements()) { NetworkInterface ni = netInterfaces.nextElement(); EnumerationInetAddress localAddrs = ni.getInetAddresses(); while(localAddrs.hasMoreElements()){ InetAddress localAddr = localAddrs.nextElement(); if(isReachable(localAddr, remoteAddr, port, 5000)){ retIP = localAddr.getHostAddress(); break; } } } } catch(SocketException e) { System.out.println( "Error occurred while listing all the local network addresses."); } if(retIP == null){ System.out.println("NULL reachable local IP is found!"); }else{ System.out.println("Reachable local IP is found, it is " + retIP); } } boolean isReachable(InetAddress localInetAddr, InetAddress remoteInetAddr, int port, int timeout) { booleanisReachable = false; Socket socket = null; try{ socket = newSocket(); // 端口号设置为 0 表示在本地挑选一个可用端口进行连接 SocketAddress localSocketAddr = new InetSocketAddress(localInetAddr, 0); socket.bind(localSocketAddr); InetSocketAddress endpointSocketAddr = new InetSocketAddress(remoteInetAddr, port); socket.connect(endpointSocketAddr, timeout); System.out.println("SUCCESS - connection established! Local: " + localInetAddr.getHostAddress() + " remote: " + remoteInetAddr.getHostAddress() + " port" + port); isReachable = true; } catch(IOException e) { System.out.println("FAILRE - CAN not connect! Local: " + localInetAddr.getHostAddress() + " remote: " + remoteInetAddr.getHostAddress() + " port" + port); } finally{ if(socket != null) { try{ socket.close(); } catch(IOException e) { System.out.println("Error occurred while closing socket.."); } } } return isReachable; } 运行结果 --------------START-------------- FAILRE - CAN not connect! Local: 127.0.0.1 remote: 10.8.1.50 port22 FAILRE - CAN not connect! Local: 9.123.231.40 remote: 10.8.1.50 port22 SUCCESS - connection established! Local: 10.0.50.189 remote: 10.8.1.50 port22 Reachable local IP is found, it is 10.0.50.189 --------------END-------------- 回页首IPv4 和 IPv6 混合网络下编程当网络环境中存在 IPv4 和 IPv6，即机器既有 IPv4 地址，又有 IPv6 地址的时候，我们可以对程序进行一些优化，比如 由于IPv4 和 IPv6 地址之间是无法互相访问的，因此仅需要判断 IPv4 地址之间和 IPv6 地址之间的可达性。 对于IPv4 的换回地址可以不做判断，对于 IPv6 的 Linklocal 地址也可以跳过测试 根据实际的需要，我们可以优先考虑选择使用 IPv4 或者 IPv6，提高判断的效率程序清单 3: 判断本地地址和远程地址是否同为 IPv4 或者 IPv6 // 判断是 IPv4 还是 IPv6 if(!((localInetAddr instanceofInet4Address) (remoteInetAddr instanceofInet4Address) || (localInetAddr instanceofInet6Address) (remoteInetAddr instanceofInet6Address))){ // 本地和远程不是同时是 IPv4 或者 IPv6，跳过这种情况，不作检测 break; } 程序清单 4：跳过本地地址和 LinkLocal 地址 if( localAddr.isLoopbackAddress() || localAddr.isAnyLocalAddress() || localAddr.isLinkLocalAddress() ){ // 地址为本地环回地址，跳过 break; } 回页首总结和展望本文列举集中典型的场景，介绍了通过 Java 网络编程接口判断机器之间可达性的几种方式。在实际应用中，可以根据不同的需要选择相应的方法稍加修改即可。对于更加特殊的需求，还可以考虑通过 JNI 的方法直接调用系统 API 来实现，能提供更加强大和灵活的功能，这里就不再赘述了。参考资料 学习 参考developerWorks 的文章 Java 应用程序的网络运行环境编程，获取更多网络编程相关的信息。 如果要通过 JNI 进行网络编程，可以参考 developerWorks 上的文章 用JNI 进行 Java 编程，了解更多 JNI 相关的信息和例子。 参考Javadoc 获取更多关于 Java 网络编程的 API 的信息。 developerWorks Java 技术专区：这里有数百篇关于 Java 编程各个方面的文章。 讨论加入developerWorks 中文社区。查看开发人员推动的博客、论坛、组和维基，并与其他 developerWorks 用户交流。 作者简介吴校军，IBM CSTL 软件工程师，长期从事 IBM 系统管理相关软件的开发，目前负责 Director6.1 Update Manager 的开发。刘冠群现为 IBM 上海系统科技开发中心(CSTL)的软件工程师，有多年的 Java 和 C++ 编程经验，对于操作系统，网络和编程语言的内部实现有强烈兴趣。关闭[x]关于报告滥用的帮助报告滥用谢谢! 此内容已经标识给管理员注意。关闭[x]关于报告滥用的帮助报告滥用报告滥用提交失败。 请稍后重试。关闭[x]developerWorks：登录IBM ID：需要一个 IBM ID？忘记IBM ID？密码：忘记密码？更改您的密码 保持登录。单击提交则表示您同意developerWorks 的条款和条件。 使用条款 当您初次登录到 developerWorks 时，将会为您创建一份概要信息。您在developerWorks 概要信息中选择公开的信息将公开显示给其他人，但您可以随时修改这些信息的显示状态。您的姓名（除非选择隐藏）和昵称将和您在 developerWorks 发布的内容一同显示。所有提交的信息确保安全。关闭[x]请选择您的昵称：当您初次登录到 developerWorks 时，将会为您创建一份概要信息，您需要指定一个昵称。您的昵称将和您在 developerWorks 发布的内容显示在一起。昵称长度在 3 至 31 个字符之间。 您的昵称在 developerWorks 社区中必须是唯一的，并且出于隐私保护的原因，不能是您的电子邮件地址。昵称：（长度在 3 至 31 个字符之间）单击提交则表示您同意developerWorks 的条款和条件。 使用条款. 所有提交的信息确保安全。为本文评分评论回页首

JAVA如何生成一个随机的有向连通图

很简单，全部的边存在就是强连通的（要去掉一部分也可以） 也可以把所有点组成一个有向圈 再随机加点边就是了

把矩阵所有的成员都赋一个大于零的随机数

Java连通块的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于java内连接、Java连通块的信息别忘了在本站进行查找喔。

标签：