热门标签
热门文章
- 1springBoot + netty搭建高性能 websocket 服务 & 性能测试（包含python 测试脚本）_netty websocket 和netty-websocket 性能对比
- 2rsync全面讲解
- 3头歌大数据——MapReduce 基础实战 答案 无解析_成绩统计头歌
- 4android的camera_android.hardware.camera
- 5HDFS目录与文件的创建删除与查询操作_hdfs如何删除目录
- 6PMP 2022-10-10 （每日一练）_manfrit和frank是两个项目经理,在他们的职业生涯中一直相互支持。在一次偶然的午
- 7Redis原理
- 8Java IO流--使用FileReader字符输入流读入数据到java程序或者内存的基本操作_filereader 怎么直接传入输入流
- 9scrapy实现分布式爬虫以及布隆过滤器，scrapy-redis所遇到的问题，终端进入虚拟环境_from scrapy_redis.spiders import rediscrawlspider出
- 10ChatGPT 和文心一言哪个更好用？_chatgpt和文心一言哪个更适合seo
当前位置: 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(
推荐阅读
相关标签
