Grafuri

Algoritmi

1. Floyd-Warshall / Roy-Floyd

2. Algoritmul lui Dijkstra

3. Sortare topologică

4. BFS - parcurgere în lățime

5. Parcurgere DFS - componente conexe

6. Cuplaj maxim în graf bipartit

7. Heapuri

8. Componente tare conexe

9. Componente biconexe

10. Flux maxim. Flux maxim de cost minim

11. Ciclu Eulerian

12. Ciclu Hamiltonian de cost minim

13. Cuplaj maxim de cost minim

14. Algoritmul Bellman-Ford

15. Aho-Corasick