Я провел сотни интервью. Я очень часто замечал, что кандидат мог успешно определить проблему с помощью графового подхода, но не реализовал алгоритм. В этом посте я расскажу о распространенных типах графовых алгоритмов вместе с их примерами кода.

  1. Стандартная DFS (предзаказ и постзаказ)
  2. Стандартный БФС
  3. Топологическая сортировка с BFS
  4. Топологическая сортировка с DFS
  5. Алгоритм Дейкстры