Answer the question
In order to leave comments, you need to log in
How to solve the topological sorting problem?
Given a directed acyclic graph of N vertices. It is required to find a topologically ordered permutation of the numbers of its vertices. That is, you need to find such a permutation of all vertices of the graph that for any vertex with number i there is no vertex with number jВходные данные
В первой строке через пробел записано натуральное число N (1 <= N <= 100).
В каждой из следующих N строк записано по N чисел - матрица смежности графа. "1" обозначает, что между соотвествующими вершинами есть дуга, "0" - что нет.
Выходные данные
В выходной файл надо вывести N чисел через пробел - искомую перестановку.
Example5
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
Answer the question
In order to leave comments, you need to log in
Didn't find what you were looking for?
Ask your questionAsk a Question
731 491 924 answers to any question