Discussion :

[rocel]

Bonjour,

je me suis intéressé aux graphes et donc en ce moment au liste d'adjacence.
Mais je n'arrive pas a le modeliser.

est ce que quelqu'un d'entre vous aurais un diagramme UML representant les differentes classe que pourraient consitituer un diagramme d'adjacence (class noeud, class liste ...)

merci

[Vlade]

Le diagramme d'adjacence n'est pas un diagramme UML défini par l'OMG de manière officiel. Je veux dire qu'il n'y a pas de spécification graphique commune décrite et utilisé par une communauté et pas de modèle dérrièreprovenant du language MOF .
C'est donc juste une représentation graphique.

D'après ce que je me rappel d'une présentation que j'avais vu il y a lontemps il me semble que si on transposait dans un diagramme de classe alors les :
Ligne pointillée appelé Line of sight sont des héritages
Ligne solide appelé Directe adjency sont des associations.
Les cercles des Classes de type <<Entity>>

Ceci demande confirmation. En tout cas l'idée d'associer un équivalent entre diagramme de classe donnant une vue de l'architecture objet avec le diagramme d'adjance donnant une vue dans l'espace (je veux dire contexte, environnement etc...en parlant d'espace) est intéressante

[TheLeadingEdge]

Bonjour,

La question semble plus être ''modéliser un graphe'' que ''modéliser avec un graphe''.
Je pense que tu aurais plus de réponses dans le forum UML.
Le sujet a déjà été évoqué (superficiellement) dans cette discussion http://www.developpez.net/forums/m4347421-8/. Ca traite l'incidence, mais ca peut te donner une piste.
Pour l'adjacence tes ''arcs'' serait représentés par des relation reflexives sur la classe ''Sommet''. Et du coup ''Edge'' ne serait pas nécessaire.