心得经验总结:无向图:计算亏格(环的孔洞)

简介: 心得经验总结:无向图:计算亏格(环的孔洞)

前一篇文章:无向图:计算亏格(环的孔洞)

首先,判断图中是否存在环。方法,找到联通子图,循环删除度为1的节点,同时删除边。直到不存在度为1的边,则联通子图只剩下环或者复杂环。

//代码效果参考:http://www.zidongmutanji.com/zsjx/426541.html

在不需要遍历出环的算法里面,可以通过欧拉公//代码效果参考: http://www.zidongmutanji.com/bxxx/203054.html

式直接计算亏格。孔洞的个数。

公式: //代码效果参考:http://www.zidongmutanji.com/bxxx/181028.html

nGenus = l-p+1; l为边的个数,p为点的个数。

过程:对于所有联通的集合,循环删除度数为1的顶点,同时删除边;计算亏格。

然而,上述过程出现了问题。主要是平面图中若严格按照直线边进行拓扑,出现了复杂图,即立体图。

如图:

改进方法:

使用多边形并差计算,以此寻找孔洞,以此来应对复杂图的特殊情况。

代码段:

import seisw.util.geom.Clip;

import seisw.util.geom.Poly;

import seisw.util.geom.PolyDefault;

相关文章
|
SQL Oracle 关系型数据库
sql语句创建数据库
在创建数据库之前,请确保你有足够的权限,并且已经考虑了数据库的安全性和性能需求。此外,不同的DBMS可能有特定的最佳实践和配置要求,因此建议查阅相关DBMS的官方文档以获取更详细和准确的信息。
|
Java Apache Scala
【阿里云镜像】配置阿里云Maven 镜像
【阿里云镜像】配置阿里云Maven 镜像
24564 1
【阿里云镜像】配置阿里云Maven 镜像
|
存储 JavaScript 前端开发
JavaScript 数组去重大揭秘:高手必备技巧一网打尽!
数组去重是在 JavaScript 开发中经常遇到的问题。本文将从前言、分析、使用场景、具体实现代码和注意事项等方面,详细讨论 JavaScript 数组去重的方法。
170 1
 JavaScript 数组去重大揭秘:高手必备技巧一网打尽!
|
安全 Linux Shell
SSH服务器拒绝密码登录的解决方法
SSH服务器拒绝密码登录的解决方法
3242 1
LeNet-5
【7月更文挑战第25天】LeNet-5。
83 2
|
Web App开发 存储 网络安全
Charles抓包神器的使用,完美解决抓取HTTPS请求unknown问题
本文介绍了在 Mac 上使用的 HTTP 和 HTTPS 抓包工具 Charles 的配置方法。首先,强调了安装证书对于抓取 HTTPS 请求的重要性,涉及 PC 和手机端。在 PC 端,需通过 Charles 软件安装证书,然后在钥匙串访问中设置为始终信任。对于 iOS 设备,需设置 HTTP 代理,通过电脑上的 IP 和端口访问特定网址下载并安装证书,同时在设置中信任该证书。配置 Charles 包括设置代理端口和启用 SSL 代理。完成这些步骤后,即可开始抓包。文章还提及 Android 7.0 以上版本可能存在不信任用户添加 CA 证书的问题,但未提供解决办法。
4307 0
Charles抓包神器的使用,完美解决抓取HTTPS请求unknown问题
|
机器学习/深度学习 人工智能 算法
深度学习在图像识别中的创新应用
【5月更文挑战第31天】 随着深度学习技术的不断进步,其在图像识别领域的应用已从理论研究走向实际应用。本文将探讨深度学习技术在图像识别中的新方法,特别是卷积神经网络(CNN)的改进模型和生成对抗网络(GAN)的创新应用。通过分析最新的研究进展和技术案例,我们旨在展示深度学习如何提高图像识别的准确性和效率,并讨论其对未来视觉系统发展的潜在影响。
|
负载均衡 网络协议 Dubbo
3.2 Spring Cloud Alibaba Nacos 经典注册中心对比| 学习笔记
快速学习 3.2 Spring Cloud Alibaba Nacos 经典注册中心对比。
3.2 Spring Cloud Alibaba Nacos 经典注册中心对比| 学习笔记
|
SQL 关系型数据库 MySQL
【MySQL】MetaData Lock 之三
一 简介  通过前面两篇文章的介绍,相信读到这里的各位对MDL 锁已经有了比较深入的了解了,本文将结合理论知识介绍几组MDL 锁的案例。 二 常见MDL 锁的场景1 Waiting for global read lock   我们先构造一个Waiting...
1194 0