回溯算法之最大团问题

以下内容摘自：(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