随笔分类 -  学习笔记

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