En informatique, un graphe est une structure de données abstraite qui implémente les concepts de graphe orienté et de graphe non-orienté venant des mathématiques, plus précisément du domaine de la théorie des graphes.
La structure de données abstraite de graphe consiste en un ensemble fini, éventuellement mutable de sommets ou nœuds ou points, avec un ensemble de paires ordonnées ou non de tels éléments. Ces paires sont des arêtes, arcs non orientés, ou lignes pour un graphe non orienté, et flèches, arêtes orientées , arcs, ou lignes orientées dans le cas orienté. Les sommets peuvent faire partie de la structure, ou être des entités extérieures, représentées par des entiers ou des références.
Made with okso.app