Топологическая Сортировка on Digitable courses https://courses.digitable.life/tags/%D1%82%D0%BE%D0%BF%D0%BE%D0%BB%D0%BE%D0%B3%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B0%D1%8F-%D1%81%D0%BE%D1%80%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%BA%D0%B0/ Recent content in Топологическая Сортировка on Digitable courses Hugo ru-RU Sat, 01 Aug 2026 00:12:59 +0300 Обходы графов: BFS, DFS, топологическая сортировка, компоненты https://courses.digitable.life/post/algorithms/08-graph-traversal/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/algorithms/08-graph-traversal/ Один каркас обхода, из которого вырастают BFS, DFS, топологическая сортировка, компоненты связности, SCC и мосты: интуиция, доказательства корректности, итеративные реализации без переполнения стека и то, как это работает в сборщиках, планировщиках и GC.