热门标签
热门文章
- 1《2022-2023中国人工智能计算力发展评估报告》发布_人工智能行业应用渗透度
- 2解决方案: sqlserver 2008登陆时, 出现服务器主体 "xxxcom" 无法在当前安全上下文下访问数据库 "db_xxx_com"。_载入 sqlserver2008 主体失败
- 3web开发后端技能简历_通过这6门课程提高您的Web开发技能
- 4ubantu系统更换镜像源（出现E: 无法定位软件包 yum）_command 'yum' not found, did you mean:
- 5Ubuntu配置中文环境_ubuntu 如何设置中文环境
- 6微信公众号接入讯飞星火大模型_python sparkweb
- 7将图片合理分配到n个文件夹_照片文件夹合理明明
- 8JavaScript Class类详解_js class
- 9python3入门小题目_实现isprime()函数,参数为整数,如果整数是素数
- 102021计算机视觉-包揽所有前沿论文源码 -上半年_wacv 商汤
当前位置: article > 正文
三元环计数
作者：繁依Fanyi0 | 2024-02-06 21:17:38
赞
踩
三元环计数
三元环计数
就是考试的时候整了一个这个科技，我没想出来，然后无了…
具体来说就是计算图中三元团的个数。
有一个 O ( m m ) O(m\sqrt m) O(mm ) 的算法：
- 让度数大的点连接度数小的点。
- 枚举每个点并将其相邻的点记录匹配点为当前点 i i i。
- 枚举当前点邻居的邻居，看匹配点是否是点 i i i。
每个三元团只会被计算一次。
分析一下复杂度：
每个点的入度度数最大是 O ( m ) O(\sqrt m) O(
声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/繁依Fanyi0/article/detail/64604
推荐阅读
相关标签
