Recherche de clique a partir d'une matrice d'adjacence

SHILI0 - 16 avril 2013 à 02:34
cs_louis14 Messages postés 793 Date d'inscription mardi 8 juillet 2003 Statut Membre Dernière intervention 10 février 2021 - 17 avril 2013 à 09:28
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 être 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

1 réponse

cs_louis14 Messages postés 793 Date d'inscription mardi 8 juillet 2003 Statut Membre Dernière intervention 10 février 2021 8
17 avril 2013 à 09:28
Bonjour
Dans ce cas Google doit toujours être ton premier ami:
http://www.dharwadker.org/clique/

en cherchant on trouve d'autres articles
Bonne lecture et codage

louis
Rejoignez-nous