微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

给定边缘和顶点,如何将它们分离为相连的组件?

如何解决给定边缘和顶点,如何将它们分离为相连的组件?

给出边和顶点,我们如何将它们分成相连的组件?我需要这样做的情况是,当我使用行进立方体方法之类的算法提取顶点和边时,我想要获取多个连接的多面体。

例如,说有两个未连接的球,我们为这些球签名了距离函数f。行进立方体算法可以计算顶点V,其中f(v)=0 forall v in V。但是,我要获得的不是整个顶点V,而是两个不同的顶点集V1V2,它们分别对应于两个球体。 (这里V1V2的并集是V。)

以天真的方式实现它似乎很容易,但是如果有一些众所周知的算法,我想知道这一点。

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。