Я провел сотни интервью. Я очень часто замечал, что кандидат мог успешно определить проблему с помощью графового подхода, но не реализовал алгоритм. В этом посте я расскажу о распространенных типах графовых алгоритмов вместе с их примерами кода.
- Стандартная DFS (предзаказ и постзаказ)
- Стандартный БФС
- Топологическая сортировка с BFS
- Топологическая сортировка с DFS
- Алгоритм Дейкстры