Graphe

Fermé
faiez - 1 déc. 2009 à 00:18
Pacorabanix Messages postés 3245 Date d'inscription jeudi 23 août 2007 Statut Membre Dernière intervention 19 mai 2013 - 1 déc. 2009 à 02:10
Bonjour,
svp , je veut faire un petit programme permet de savoir si un graphe orienté est il connexe ou pas ?
mon graphe est une matrice de 8 ligne et 8 colonne . merci d'avance :)

1 réponse

knasucre22 Messages postés 104 Date d'inscription jeudi 23 août 2007 Statut Membre Dernière intervention 26 août 2014 30
1 déc. 2009 à 00:47
Salut,

Est-ce que par graphe connexe tu entend que :

00000001
00000010
00000100
00001000
00010000
01010000
01010000
00100000

est connexe et que

00000001
10000000
00010000
00000010
00000000
00001000
00100000
00000100

n'est pas connexe.

Alors il suffit de tester si tu as plus de deux points (les limites) ayant moins de deux connexions autour de lui.
0
mais nnnnnnnnnnn c pour un graphe non orienté ce que tu as déjà dit mais moi je veut la condition d'un graphe oriente .. tu comprend ?? merci :)
0
Pacorabanix Messages postés 3245 Date d'inscription jeudi 23 août 2007 Statut Membre Dernière intervention 19 mai 2013 658 > faiez
1 déc. 2009 à 02:10
si tu ne peux pas réduire la matrice alors c'est celle d'un graphe connexe. Tu peux essayer de faire un algo qui réduit la matrice si tu as appris ça. Si l'algo ne change rien, la matrice est connexe.
0