Graphe

faiez -  
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 :)
Configuration: Windows 7
Firefox 3.5.5

1 réponse

  1.
    knasucre22 Messages postés 104 Statut Membre 30
     
    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
    1. 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 :)
      0
      1. 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.
        0

Discussions similaires

graphe 3d sous excel
foobar47 -
Daranc -

17 réponses
Création d'un graphe
charline159 -
charline159 -

5 réponses
creation d'un graphe en java a partir d'une matrice d'adjacence
Amira -
Amira -

6 réponses
tracage d'un graphe de nuage de point 3D
AHLAM -
AHLAM -

4 réponses
Graphe excel "Rotation"
kikou93 -
kikou93 -

8 réponses