無向圖的極大團、最大團(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個頂點，兩點間不鏈接 

>>阅读原文<<