Complexités des graphes
IntermédiaireV sommets, E arêtes.
| Opération | Complexité |
|---|---|
| Liste d'adjacence (mémoire) | O(V + E) |
| Matrice d'adjacence (mémoire) | O(V²) |
| BFS / DFS | O(V + E) |
| Tri topologique | O(V + E) |
| Dijkstra (avec heap) | O((V + E) log V) |
| Bellman-Ford (poids négatifs) | O(V × E) |