Vous êtes sur la page 1sur 4

Rapport Théorie de Graphe

Réalisé Par : Othmane Kachkache


Soufiane El Koudri

Filière : Système intelligent communicant Et Mobile

Année Universitaire : 2019-2020


Application sous Python :

La présentation d’un graphe en utilisant deux méthodes :


1) Par utilisation du dictionnaire :
On peut donner naissance a notre graphe juste avec l’utilisation de la fonction
prédéterminé dict () sur Python, en indiquant pour chaque sommet ces points adjacents
comme il est montré sur la figure suivante :

2) Par utilisation de la matrice :


Cette deuxième méthode consiste à créer une fonction pour la génération d’une
matrice d’adjacence d’un graphe non orienté :

2
Page
Pour le test sur le terminal de Python :

Donc, dans l’étape suivante on va faire le parcourt en profondeur d’un graphe non
orienté, le code Python résultant est le suivant :

3
Page
On commence en premier par le point d’origine, le résultat obtenu est la suivante :

Dans le cas suivant on a précisé un sommet visité, la simulation nous a guidé vers le
résultat suivant :
Voilà donc le chemin obtenu

4
Page