#include
#include
#include
typedef?struct?
{
????int?maxlen;//對應(yīng)各個(gè)頂點(diǎn)最大團(tuán)的頂點(diǎn)個(gè)數(shù)
????int?ar[6][10];//最大團(tuán)方案
????int?num;//各頂點(diǎn)的所有團(tuán)的個(gè)數(shù)
}Arr;
void?Turn（Arr?m[20]int?a1[20][20]int?a2[20][20]int?iint?vertex）//將無向圖矩陣轉(zhuǎn)化為三維數(shù)組形式尋找所有最大團(tuán)
{
????int?jk（1）temlen（1）m1m2;
????int?flag=1;
????m[i].maxlen=0;
????????for（j=1;j<=vertex-1;j++）
????????????if（a1[a2[i][0]][a2[i][j]]!=1）
????????????????a2[i][j]=0;????????//更新相鄰頂點(diǎn)矩陣數(shù)組
????for（j=1;j????????for（k=j+1;k<=vertex-1;k++）
????????????if（a1[a2[i][j]][a2[i][k]]!=1）
????????????????
????????????{
????????????????flag=0;
????????????????m1=j;
????????????????m2=k;
????????????????break;
????????????}//判斷是否為此頂點(diǎn)的團(tuán)
????????????if（flag）
????????????{
????????????????m[i].num++;
????????????????????????????for（j=1;j<=vertex-1;j++）
????????????????????????????{
????????????????????????????????m[i].ar[m[i].num][j]=a2[i][j];
????????????????????????????????if（a2[i][j]!=0）
????????????????????????????????a1[a2[i][j]][i]=0;
????????????????????????????????if（a2[i][j]）
????????????????????????????????????len++;
????????????????????????????}
????????????????????????????????if（m[i].maxlen????????????????????????????????{
????????????????????????????????????m[i].maxlen=len;
????????????????????????????????????len=0;
????????????????????????????????}????????????
????????????}
????????????else???//遞歸調(diào)用回溯尋找最大團(tuán)
????????????{
????????????????tem=a2[i][m1];
????????????????a2[i][m1]=0;
????????????????Turn（ma1a2ivertex）;
????????????????a2[i][m1]=tem;
????????????????tem=a2[i][m2];
????????????????a2[i][m2]=0;
????????????????Turn（ma1a2ivertex）;
????????????????a2[i][m2]=tem;
????????????}
}
void?Output（Arr?m[20]int?a1[20][20]int?a2[20][20]int?maxint?vertex）//