无向图的极大团、最大团(Bron-Kerbosch算法)

描述：团就是最大彻底子图。(极大团)html 给定无向图G=(V,E)。若是U包含于V，且对任意u，v属于U且有(u，v)属于E，则称U是G的彻底子图。c++ G的彻底子图U是G的团当且仅当U不包含在G的更大的彻底子图中，即U就是最大彻底子图。算法 G的最大团是指G中所含顶点数最多的团。数组   // 最大团： V中取K个顶点，两点间相互链接优化 // 最大独立集： V中取K个顶点，两点间不链接 

>>阅读原文<<