04 2022 档案

摘要:无向图三元环计数本篇博客参考这篇博客,然后根据自己的理解补了一点小细节,如果想看原文可以去这里 题意 给定一张简单无向图,请求出图中的三元环个数,其中三元环的定义是一个三元组$(i,j,k)\(,其中\)(i,j)\(,\)(j,k)\(,\)(k,i)$均有边直接相连 做法 首先对所有边进行定向,对于任何一条边, 阅读全文
posted @ 2022-04-28 11:11 兮水XiShui 阅读(242) 评论(0) 推荐(0)