https://courses.digitable.life/tags/%D0%B3%D1%80%D0%B0%D1%84%D1%8B/ Recent content in Графы on Digitable courses Hugo ru-RU Sat, 01 Aug 2026 00:12:59 +0300 https://courses.digitable.life/post/databases/17-graph-and-keyvalue/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/databases/17-graph-and-keyvalue/ Два семейства, стоящих на противоположных краях спектра абстракции: движки ключ-значение, из которых собраны почти все остальные БД, и графовые СУБД, где связь — гражданин первого класса. Разбираем RocksDB, LMDB, etcd, Neo4j и Dgraph по внутреннему устройству, планам, замерам и продакшн-граблям. https://courses.digitable.life/post/neural-networks/08-graph-neural-networks/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/neural-networks/08-graph-neural-networks/ Как обучать нейросети на данных без сетки и без порядка: перестановочная симметрия, передача сообщений, GCN/GraphSAGE/GAT/GIN, пределы выразительности, переглаживание и пережатие, масштабирование на миллиарды рёбер. https://courses.digitable.life/post/data-structures/10-graphs-representation/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/data-structures/10-graphs-representation/ Как хранить граф в памяти: список рёбер, матрица и списки смежности, CSR; чем они различаются по времени, памяти и локальности, как извлекать базовые свойства графа и как выбирать представление под реальную нагрузку. https://courses.digitable.life/post/algorithms/09-shortest-paths/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/algorithms/09-shortest-paths/ Одна операция релаксации порождает всё семейство алгоритмов кратчайших путей: разбираем условия корректности каждого, доказательства, реализации, потенциалы и переваживание, A* с эвристиками и то, как это работает в маршрутизаторах и картографических движках. https://courses.digitable.life/post/data-structures/08-heaps-priority-queues/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/data-structures/08-heaps-priority-queues/ Как из обычного массива получается структура, которая всегда знает свой минимум: инвариант кучи, sift-up и sift-down, построение за O(n), heapsort, d-арные и Фибоначчиевы кучи, decrease-key и ленивое удаление, top-k, скользящая медиана и реальные планировщики задач. 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. https://courses.digitable.life/post/algorithms/10-mst-and-flows/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/algorithms/10-mst-and-flows/ Два столпа сетевой оптимизации: минимальное остовное дерево через свойства разреза и цикла, и максимальный поток через остаточную сеть, теорему о минимальном разрезе и алгоритм Диница — с кодом, моделированием задач и продакшн-практикой. https://courses.digitable.life/post/data-structures/11-disjoint-set-union/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/data-structures/11-disjoint-set-union/ Как двумя массивами и двадцатью строками кода получить структуру, которая отвечает на вопрос «связаны ли эти два объекта» практически за константу. https://courses.digitable.life/post/mathematics/04-graph-theory/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/mathematics/04-graph-theory/ От строгого определения графа до теорем Эйлера, Куратовского, Кёнига и Кирхгофа — с интуицией, ручными разборами и работающим Python-кодом.