写点什么

连通性

0 人感兴趣 · 1 次引用

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

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

用户头像
大奎
2021-03-22

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

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