Extraire un clique a partir d'une matrice d'adjacence

salut a tout,
y a il quelqu'un qui a une idée sur l'extraction des cliques(sous graphe complet) a partir d'une matrice d'adjacence d'un graphe.(le clique est un k-clique donc de peut etre clique de 3 ou 4 ou autre)
bref je veux extraire le sous matrice correspondant a ce clique pour faire des traitement a part
je n'a pas abouti a aucune idée qui me permette de résoudre ce truc .
exemple:

je veux extraire le sous matrice comme dessous
0 1 1 0 1 1
1 0 1 1 0 1
1 1 0 1 1 1
0 1 1 0 1 1
1 0 1 1 0 1
1 1 1 1 1 0
===> comment extraire cette matrice
0 1 1 1
1 0 1 1
1 1 0 1
1 1 1 0