Lista algorytmów
- Grafy
- BFS
- DFS (klasyfikacja krawędzi!)
- SCC (silnie spójne składowe)
- Sortowanie topologiczne
- Mosty w grafie
- Punkty artykulacji
- Dijkstra
- Bellman-Ford
- Kruskal
- Prim
- Floyd-Warshall
- Johnson (najkrótsze ścieżki w czasie O( V^2 * lg V + V * E )
- Max skojarzenie w grafie dwudzielnym (w czasie O(V * E))
- Hopcroft–Karp (max skojarzenie w grafie dwudzielnym w czasie O(sqrt(V) * E))
- Edmonds (skojarzenia w grafach dowolnych)
- Cykl Eulera
- Cykl Hamiltona
- Ford-Fulkerson (max przepływ)
- Teskty
- Funkcja knutha (max prefix będący prawidłowym sufixem)
- Knuth-Morris-Pratt
- Szablon słowa
- Zliczanie słów w łańcuchu
- Dzielenie łańcucha na słowa
- Wyszukiwanie najdłuższego słowa w łańcuchu
- Wyszukiwanie najdłuższego wspólnego podłańcucha
- Wyszukiwanie najdłuższego wspólnego podciągu
- Wyszukiwanie najkrótszego wspólnego nadłańcucha
- Wyszukiwanie słów podwójnych
- Wyszukiwanie palindromów
- Graficzne
- W którą stronę skręcamy przechodząc z punktu A do B
- Współliniowość
- Przecięcia
- Miotły
- Przynależność punktu do odcinka
- Porządkowanie wierzchołków wg rosnących kątów nachylenia ich wektorów wodzących
- Inne
- Find and union
- Drzewa przedziałowe
