Graphique

Un graphique, en data science, est un type de données abstrait qui vise à mettre en œuvre le graphe non orienté et graphe orienté concepts de mathématiques ; spécifiquement, le domaine de la théorie des graphes.

Une structure de données de graphe est constitué d'un fini (et éventuellement modifiable) ensemble de sommets (également appelés noeuds ou points), conjointement avec un ensemble de paires non ordonnées de ces sommets d'un graphe non orienté ou d’un ensemble de paires ordonnées d'un graphe orienté. Ces paires sont appelées arêtes (également appelées liens ou lignes), et pour un graphe orienté sont également appelées arr ows. Les sommets peuvent faire partie de la structure du graphe ou peuvent être des entités externes représentées par des indices entiers ou des références.

Une structure de données graphiques peut également associer à chaque bord une valeur de bord, telle qu'une étiquette

symbolique ou un attribut numérique (coût, capacité, longueur, etc.).