Graphes

Cours, exercices et ressources sur les graphes (généralités et algorithmes) de la terminale NSI.

Ressources

Installation de Graphviz

Graphviz est un outil pour visualiser les arbres (et graphes) et peut s'utiliser dans Jupyter-notebook.

Toutefois son installation est un peu délicate, voici un tuto pour la réaliser.

1. Télécharger le fichier d'installation à cette adresse : https://www2.graphviz.org/Packages/stable/windows/10/msbuild/Release/Win32/graphviz-2.44.1-win32.zip
2. Décompresser ce fichier dans un dossier : par exemple c:\graphviz\
3. Ajouter le sous-dossier bin au path
   1. Depuis le menu Windows chercher : "Modifier les variables d'environnement système"
   2. Cliquez sur Variables d'environnement
   3. Dans variable Utilisateur, si la variable Path existe, cliquez dessus, sinon créez cette variable.
   4. Ajouter le chemin d'accès vers le dossier bin. Par exemple c:\graphviz\bin\
4. Redémarrez (ou fermez puis rouvrez votre session) pour que le changement soit pris en compte
5. Installez le paquet graphviz pour python : pip install graphviz

L'installation est terminée, testez là avec le jupyter-notebook ci-joint