Pouvez-vous expliquer ce qu'est un graphe dans le contexte de l'informatique et des données?

En informatique, un graphe est une structure de données composée d’un ensemble de nœuds (sommets) et de connexions entre eux (arêtes). Les graphes sont utilisés pour modéliser des relations et des connexions entre objets, par exemple, des réseaux sociaux, des itinéraires sur une carte, des dépendances entre des tâches.

Un graphe peut être orienté (les arêtes ont une direction) ou non orienté. Les arêtes peuvent également avoir des poids, reflétant le coût ou la distance.

Exemple d’un graphe simple en Python utilisant un dictionnaire :

graphe = {
    'A': ['B', 'C'],
    'B': ['A', 'D'],
    'C': ['A', 'D'],
    'D': ['B', 'C']
}

Ici, le sommet 'A' est relié à 'B' et 'C', et ainsi de suite.