Introduction à la théorie des graphes
La théorie des graphes est une branche des mathématiques et de l'informatique qui étudie les relations entre les objets. Un graphe est composé de nœuds (ou sommets) reliés par des arêtes.
Applications :
- Réseaux sociaux
- Systèmes de transport
- Circuits électroniques
- Planification de projets
Algorithmes importants :
- Recherche en profondeur (DFS)
- Recherche en largeur (BFS)
- Algorithme de Dijkstra (plus court chemin)
- Algorithme de Kruskal (arbre couvrant minimal)
Exercice interactif : Algorithme de parcours en profondeur (DFS)
Cliquez sur les nœuds pour créer un graphe, puis lancez l'algorithme DFS pour voir comment il fonctionne.