T
T
Tan Chatn2016-05-15 18:37:38
C++ / C#
Tan Chatn, 2016-05-15 18:37:38

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 чисел через пробел - искомую перестановку.

Example
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

Answer the question

In order to leave comments, you need to log in

1 answer(s)
A
AtomKrieg, 2016-05-15
@AtomKrieg

cybern.ru/topologicheskaya-sortirovka-realizaciya-...

Didn't find what you were looking for?

Ask your question

Ask a Question

731 491 924 answers to any question