Graphiques

Un graphe est une représentation imagée d'un ensemble d'objets où certaines paires d'objets sont reliées par des liens. Les objets interconnectés sont représentés par des points appelés sommets, et les liens qui relient les sommets sont appelés arêtes. Les différents termes et fonctionnalités associés à un graphe sont décrits de manière très détaillée dans notre tutoriel ici.

Dans ce cours, nous allons voir comment créer un graphe et y ajouter divers éléments de données à l'aide d'un programme python. Voici les opérations de base que nous effectuons sur les graphes.

• Afficher les sommets du graphique
• Afficher les bordure du graphe
• Ajouter un sommet
• Ajouter une bordure
• Créer un graphique

Un graphe peut être facilement présenté en utilisant les types de données du dictionnaire python. Nous représentons les sommets comme les clés du dictionnaire et la connexion entre les sommets, également appelée arêtes, comme les valeurs du dictionnaire.

Regardez le graphique suivant :

Dans le graphique ci-dessus :

V = {a, b, c, d, e}
E = {ab, ac, bd, cd, de}

Exemple

Nous pouvons présenter ce graphique dans un programme python comme ci-dessous :

# Create the dictionary with graph elements
graph = { 
    'a' : ['b','c'],
    'b' : ['a', 'd'],
    'c' : ['a', 'd'],
    'd' : ['e'],
    'e' : ['d']
}
# Print the graph        
print(graph)

Réponse

Lorsque le code ci-dessus est exécuté, il produit le résultat suivant :

{'c': ['a', 'd'], 'a': ['b', 'c'], 'e': ['d'], 'd': ['e'], 'b': ['a', 'd']}

Afficher les sommets du graphique