连通性_连通性技术文章_InfoQ写作社区

全部标签 



写点什么

登录注册

连通性

0 人感兴趣 · 1 次引用

关注

最新
推荐

https://static001.geekbang.org/infoq/e3/e330990e008960a222b2ee28d7aa10af.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

基于感染原理判断图的连通性算法

2021-03-22

在大规模网络中，网络的连通性对各种图算法效率有重大影响，而采用传统遍历算法的方法来判断连通性和侦测子图具有迭代复杂、效率较低的缺点。本研究借鉴生物病毒的感染原理，采用低值传递的方法，提出了一种子图数侦测算法。该方法能大幅提高侦测效率，简化复

图算法子图连通性

1

玩转社区

Q&A

优质合集

精选文章

企业号社区

行业技术资讯

三周年

征文活动