Содержание
- 2. Домашнее задание Какое максимальное количество рёбер может быть в ориентированном ациклическом графе с n вершинами? Может
- 3. Циклы и топологическая сортировка Если в графе есть циклы, то топологическая сортировка невозможна. Если граф ациклический,
- 4. Поиск циклов в графе Используем DFS для нахождения графа. Если из текущей вершины есть путь в
- 5. Поиск циклов в графе Рассмотрим цикл и момент, когда покидаем первую вершину в нём. Возвращаться будем
- 6. Поиск циклов в графе Как определить сам цикл? Сделаем стек. При заходе в вершину помещаем её
- 7. Поиск циклов в графе Pascal for i := 1 to n do color[i] := WHITE; rm
- 8. Поиск циклов в графе Как запомнить все вершины, из которых выходим? Сделаем второй стек. Если цикл
- 9. Поиск циклов в графе В первой строке файла input.txt заданы целые n и m — соответственно
- 11. Скачать презентацию