Discussion :

[mohsenuss91]

Salut!
Je suis entrain d'écrire un programme en Java pour la gestion des graphes (la structure).
pour cela j'ai besoin d'une idée pour faire l'affichage du graphe qui est présenté par une matrice d'adjacence

Ma question est: Comment faire pour transformer les données de la matrice d'adjacence en graphe ? (des nœuds et des arcs comme dans l'image)

[joel.drigo]

Salut,

Tu essayes de faire un programme comme Jung, en gros ?

Pour transformer une matrice d'adjacences en graphe, il suffit d'appliquer la définition de ce qu'est une matrice d'adjacences, pour un graphe orienté, dans ton exemple : créer une classe qui représente un nœud (valeur, plus liste de nœuds liés), puis créer les n nœuds correspondant à la dimension n × n de la matrice, parcourir les valeurs dans la matrice avec 2 boucles imbriquées et lier ces nœuds en fonction (ajouter le nombre de liens qu'il faut).

Pour l'affichage, la difficulté est l'agencement (layout) des nœuds, pour minimiser les liens qui se croisent. Il y a différents algorithmes pour ça (faire une recherche sur le net si tu n'en connais pas), comme le Kamada-Kawai implémenté dans Jung par exemple.