网站首页
编程语言
数据库
系统相关
其他分享
编程问答
Degeneracy
2025-01-01
论文阅读日记
阅读一点论文,主要是\(k-clique\)计数相关的。Listingk-cliquesinSparseReal-WorldGraphs这篇比较基础,涉及到了很基本的团计数思想。基本就是说,将这个图的边定向形成一个\(DAG\)后,可以按照树的隐式结构,访问所有可能包含团的子集。具体的说,每次递归,传的参就是一个顶点的