Représentation statique d'un graphe

Un article de Wikipédia, l'encyclopédie libre.
Cet article est une ébauche concernant l’informatique et les mathématiques.
Vous pouvez partager vos connaissances en l’améliorant. (Comment ?).

Cet article semble s'intéresser à la représentation statique d'un graphe.

Constantes
   Max_sommets = 100
Types
   t_mat_adj  = Max_sommets x Max_sommets  entier
   t_mat_cout = Max_sommets x Max_sommets  reel
   t_graphe_s = enregistrement
      booleen     orient
      entier      ordre
      t_mat_adj   adj
      t_mat_cout  cout
   fin enregistrement t_graphe_s

Par exemple voici la matrice d'adjacence du graphe non orienté (les cases "vides" contiennent la valeur 0) :

Image:Exemple_graphe1.jpg Image:Graphe_matrice_adjacence.jpg

[modifier] voir aussi