Графы и запросы к графовым структурам на JavaScript

Примеры кода: github.com/How...
Курс «100 лекций по программированию» habr.com/post/...
#графы #графовые #graph #nodejs #javascript #js #запросы #базы

[@antonsuhov4222]

2:07 - Классификация графов. Матрица смежности 6:10 - Матрица смежности в виде плоского массива 6:50 - Матрица инцидентности 7:48 - Список смежности 9:35 - Список ребер 11:58 - Простой пример с использованием графов 32:57 - Пример с измененным синтаксисом 41:36 - Индексирование связей

[@Andriy8075]

Интересная структура данных, задумуюсь о ее применении в разных проектах

[@vorfolo-me]

Сложная лекция, но очень интересная!! Спасибо огромное за такие ценные знания!

[@andreychiglintcew5024]

Всегда интересно доучить пробелы в знаниях, помню у нас на физике не было графов вообще, зато жизнь заставила неоднократно с ними столкнуться, мне пора подтянуть теорию, начну с этого видео, пойду попишу и уже с личными вопросами пойду почитаю теорию. на всякий случай, вдруг кому-то пригодиться, список того, что мне стало интересно: + Граф - вершина, ребро (дуга) + обход графа: 1. breadth-first search (BFS) 2. Depth First Search (DFS) + поиск маршрутов: 1. Алгоритм Дейкстры (кратчайший путь) кул стори про его девушку 2. Minimum Spanning Tree 3. Алгоритм Pagerank (Вес) 4. Betweenness Centrality + Индексация графов Глоссарий: Смежность (Матрица смежности), - симметричность Инцидентность (Матрица инцидентности) - несимметричность Высота дерева, Дуга, Список ( Список Смежности) коллекция вершин Петля

[@РоманМосолов-ы1ш]

Спасибо за знания.

[@TheTexPro]

Спасибо большое, буду пересматривать как столкнусь с графами вплотную)

[@timashoff]

Спасибо! Мощно!

[@lord8360]

Это очень круто, спасибо 😊

[@Antonio-fm1sq]

Спасибо!

[@ИванПетров-б8в6щ]

индекс это Мэп с ключами по названию ключа вершины .. ситис . значением Мэпа есть мэп с ключами в виде значения ситиса , и значениями в виде сэта вершин ... мда . короче группировка этакая

[@КириллГурьянов-щ4г]

Спасибо !

[@TimurSevimli]

Спасибо!