BFS - обход в ширину (очередь), кратчайший путь в невзвешенном графе. DFS - в глубину (стек/рекурсия), топологическая сортировка, поиск циклов. Выбор по задаче.