Un algorithme simple pour afficher un graphe
Bonjour,
Pas très à l'aise avec la terminologie à utiliser concernant les graphes, j'espère que vous m'excuserez si je ne suis pas très clair.
J'aimerai dessiner un graphe représentant les tables d'une base de données avec bien-sûr les relations entre elles (graphe orienté cyclique donc).
Une table peut avoir 0 à n parents et/ou 0 à n enfants. Des cycles peuvent également exister. L'idée serait de pouvoir afficher les tables (noeuds) et liens sans qu'il y ait trop de liens qui se croisent.
Avez-vous de la documentation, des URLs (mêm en anglais) ? (j'ai cherché treewidth et graphe planaire mais j'ai quelques doute quant à leur utilité dans mon cas, à tord ?).
Merci d'avance pour votre aide ! :D