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

Signaler
-
Messages postés
792
Date d'inscription
mardi 8 juillet 2003
Statut
Membre
Dernière intervention
12 juillet 2019
-
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

Messages postés
792
Date d'inscription
mardi 8 juillet 2003
Statut
Membre
Dernière intervention
12 juillet 2019
8
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