Видеозаписи лекций ЛКШ
Реализация алгоритма DFS для связного графа.
Лектор: Владимир Гуровиц
2013.Август
Параллель C'
Поиск в глубину (DFS)
Идея алгоритма DFS.
Реализация алгоритма DFS для связного графа.
Реализация алгоритма DFS для произвольного графа.
Оценка сложности алгоритма DFS.
Поиск цикла в ориентированном и неориентированном графе.
Проверка графа на двудольность.
Неявное задание графа.
Топологическая сортировка.