Seznam algoritmů teorie grafů
Tato stránka představuje neúplný seznam hlavních algoritmů z teorie grafů .
Algoritmy pro procházení grafem
Algoritmy nejkratší cesty (PCC)
Algoritmy stromu s minimální hmotností
Minty's Lemma
Algoritmy pro maximální toky
Algoritmy pro minimální toky nákladů
Algoritmy pro kompatibilní toky
- Kompatibilní algoritmus vyhledávání streamu
Algoritmy barvení
(viz zbarvení grafu )
Různé algoritmy