Recherche de clique a partir d'une matrice d'adjacence
SHILI0
-
16 avril 2013 à 02:34
cs_louis14
Messages postés793Date d'inscriptionmardi 8 juillet 2003StatutMembreDernière intervention10 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: