「图论」Bron-Kerbosch 算法

2025-02-01 分类：技术专栏阅读(96) 评论(0)

意思就是说，在
\(P\) 集合取出一点
\(u\) 时，如果
\(P\) 中还有一点
\(v\) 与当前的
\(u\) 点相连，那么下一层递归中我们会取出一次
\(v\)，而在本次递归中也会有一次取出
\(v\) 从而导致计算重复，所以我们进行关键点优化：