Задать вопрос
@DUKAEV
v

Как решить задачу с топологической сортировкой?

Задан ориентированный ациклический граф из N вершин. Требуется найти топологически упорядоченную перестановку номеров его вершин. То есть надо найти такую перестановку всех вершин графа, что для любой вершины с номером i не найдется вершины с номером j

Входные данные
В первой строке через пробел записано натуральное число N (1 <= N <= 100). 
В каждой из следующих N строк записано по N чисел - матрица смежности графа. "1" обозначает, что между соотвествующими вершинами есть дуга, "0" - что нет.

Выходные данные
В выходной файл надо вывести N чисел через пробел - искомую перестановку.


Пример

5 
0 1 1 0 0 
0 0 0 1 0 
0 1 0 0 0 
0 0 0 0 0 
0 0 0 1 0

Вывод
5 1 3 2 4
  • Вопрос задан
  • 438 просмотров
Подписаться 1 Оценить Комментировать
Помогут разобраться в теме Все курсы
  • Яндекс Практикум
    Разработчик C++
    9 месяцев
    Далее
  • Stepik
    Внутреннее устройство контейнеров в STL (C++)
    2 недели
    Далее
  • Skillbox
    Разработчик на C++
    7 месяцев
    Далее
Пригласить эксперта
Ответы на вопрос 1
AtomKrieg
@AtomKrieg
Давай я поищу в Google за тебя
Комментировать
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Похожие вопросы