Графы

МЕНЮ


Главная страница
Поиск
Регистрация на сайте
Помощь проекту
Архив новостей

ТЕМЫ


Новости ИИРазработка ИИВнедрение ИИРабота разума и сознаниеМодель мозгаРобототехника, БПЛАТрансгуманизмОбработка текстаТеория эволюцииДополненная реальностьЖелезоКиберугрозыНаучный мирИТ индустрияРазработка ПОТеория информацииМатематикаЦифровая экономика

Авторизация



RSS


RSS новости


Графы. Поиск в глубину (DFS)

Графы. Свойства графов

Способы представления графов: список рёбер, матрица смежности, списки смежности

Поиск в глубину (DFS)

Поиск компонент связности в графе. Раскраска компонент связности

Поиск компонент связности в неявном графе. DFS на графе-сетке

Поиск циклов в ориентированном графе. Восстановление цикла

Поиск циклов в неориентированном графе. Двудольность

Топологическая сортировка графа

Поиск компонент сильной связности в графе. Алгоритм Косараджу


Источник: vk.com

Комментарии: