Написать пост
Графы

Графы — это математические структуры, состоящие из множества вершин (узлов) и множества рёбер (связей) между этими вершинами. Вершины представляют объекты, а рёбра — отношения или связи между ними. Графы могут быть направленными (с рёбрами, имеющими направление) и ненаправленными (без направления). Они используются для моделирования и решения различных задач, таких как маршрутизация, социальные сети, сетевые структуры и многое другое.

Денис Кудерин для Tproger

Обзор библиотек для работы с графами в Python: NetworkX и Graph-tool

Графы применяются во множестве отраслей — от программирования до социологии. Рассматриваем две библиотеки Python для работы с графами — NetworkX и Graph-tool, а также их преимущества и недостатки.

Обзор библиотек для работы с графами в Python: NetworkX и Graph-tool
1794
Елизавета Ржевская

Графовые базы данных: на примере творчества Beatles

Графовые базы данных — удобный инструмент, когда проект требует хранить данные с высокой степенью связности и часто их изменять. Разбираемся, в чем плюсы такой системы, и представляем творчество «Битлов» в виде графа

Графовые базы данных: на примере творчества Beatles
1982
Дарья Закаулова для Tproger

Алгоритм Дейкстры: как работает и где используется

Как выбрать оптимальный маршрут для автомобиля или определить самый выгодный вариант перелёта с учетом возможных пересадок? Алгоритм Дейкстры предлагает эффективное решение задачи поиска в графе кратчайших путей от заданной вершины. Разбираем подробнее.

15 304