Forum d'entraide PHPFrance

Bonjour,

Je cherche une API simple permettant d'utiliser une structure de graphe,
permettant au moins :
de créer un graphe vide,
d'ajouter un noeud ou un arc,
de tester si le graphe contient un cycle,
et si possible de l'afficher dans un format quelconque.

Cela existe-t-il ?
Merci !

Modération :
Mikadette, ce sujet a déjà été traité et des réponses ont été apportées.
Faire une petite recherche préalable n'est pas superflu.

En ce qui concerne les fonctionnalitées... le graphe pourra même faire le café si tu le programmes correctement
En clair tu dois utiliser les librairies pour la réalisation de ces caractéristiques.

Merci pour cette réponse,

J'ai bien sûr fait une recherche sur le forum avant de poster, avec comme mot clé "graphe", mais il n'y a aucun résultat pertinent :
les posts parlent de comment faire un graphique (c'est le cas du lien que vous me proposez d'ailleurs), et non une structure (mathématique) de graphe (noeuds et arcs)....

arf des graphes mathématiques... tout faire à la mano
(je n'ai rien de parlant sous la main )

http://www.graphviz.org/

et

http://cyberzoide.developpez.com/graphviz/