O que estou procurando é uma lista abrangente de algoritmos de travessia de grafos, com breves descrições de sua finalidade, como um ponto de partida para pesquisá-los. Até agora eu estou ciente de:

Dijkstra's - caminho mais curto de fonte únicaKruskal's - encontra uma árvore de extensão mínima

Quais são alguns outros conhecidos? Por favor, forneça uma breve descrição de cada algoritmo para cada uma das suas respostas.