Graphe
faiez
-
Pacorabanix Messages postés 4122 Date d'inscription Statut Membre Dernière intervention -
Pacorabanix Messages postés 4122 Date d'inscription Statut Membre Dernière intervention -
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 :)
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 :)
Configuration: Windows 7 Firefox 3.5.5
A voir également:
- Graphe
- Graphe easy - Télécharger - Études & Formations
- Graphe excel - Guide
- Dessiner un graphe en ligne - Guide
- Logiciel graphe - Télécharger - Études & Formations
- Graphe camembert - Guide
1 réponse
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.
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.
faiez
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 :)
Pacorabanix
Messages postés
4122
Date d'inscription
Statut
Membre
Dernière intervention
663
>
faiez
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.
