@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
  • Вопрос задан
  • 417 просмотров
Пригласить эксперта
Ответы на вопрос 1
AtomKrieg
@AtomKrieg
Давай я поищу в Google за тебя
Комментировать
Ваш ответ на вопрос

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

Войти через центр авторизации
Похожие вопросы