Задание 2. Правильная нумерация
Требуемые условия завершения
Открыто с: понедельник, 19 февраля 2024, 00:00
Срок сдачи: вторник, 19 марта 2024, 23:59
Необходимо реализовать построение правильной (топологической) нумерации для заданного графа.
Формат входных данных
Такой же, как для задания 1. Но граф ориентированный.
Формат выходных данных
Файл должен содержать одну строку, в которой перечислены имена вершин в порядке правильной нумерации, разделённые пробелами.
Если правильную нумерацию построить нельзя, в единственной строке файла должна быть надпись "Правильной нумерации не существует".
Пример входного и соответствующего выходного файла приложен к заданию.
За полностью сданное задание: 7 баллов.