Version imprimable
bonjour
je veux calculer la connexité d'un graphe et du coup j'ai fait un programme exécutable qui calcule le diamètre avec l'affichage de la matrice d'adjacence.
comment ferais je pour retourner aussi la connexité ? est ce qu'il ya une relation ?
et Merci
Graphe orienté ou non-orienté ? [ça peut tout changer]
Tu as une matrice d'adjacence pour chaque noeud ? Elle contient les voisins accessibles ? As-tu les degrés entrants et sortants de chaque noeuf ?
Qu'entends-tu par "la connexité" ? Le fait de donner un numéro par "îlot" de noeuds accessibles ?
J'avais plutôt oublié les notions derrière cela... mais tu cherches bien la fermeture transitive du graphe, non ?
Dans ce cas c'est Warshall !