回溯算法之最大团问题

以下内容摘自：(http://wenku.baidu.com/view/356779bdf121dd36a32d8243.html)
————————————————————————————————————————
本人第一篇博文，经验严重不足。尚未完成，先做做测试，大家多多包涵。。。

回溯法的思想——穷举(暴力搜索整个解空间，找出所有满足约束条件的解)

实例分析
如图1所示，给定无向图 G=(V,E) ，其中顶点集合为 v={1,2,3,4,5} ,边集合为 E={(1,2),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)} .子集 {1,2} 是图 G 的一个大小为2的完全子图，但不是一个团，因为它包含于G的更大的完全子图 {1,2,5} 之中。 {1,2,5} 是 G 的一个最大团。{1,4,5}和 {2,3,5} 也是 G <script type="math/tex" id="MathJax-Element-29">G</script>的最大团。

以上图为例，利用回溯法搜索其解空间树，具体搜索过程如下：
假设我们按照1–2–3–4–5