http://www.graphviz.org/

et

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

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

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)....

[color=darkred][b]Modération :[/b]
[b]Mikadette[/b], ce sujet a déjà [url=http://www.phpfrance.com/forums/voir_sujet-35920.php]été traité[/url] et des réponses ont été apportées.
Faire une petite [url=http://www.phpfrance.com/forums/search.php]recherche[/url] préalable n'est pas superflu.[/color]

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

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 !