Написать Юнит-тесты
Топологическая сортировка:
На вход принимается матрица смежности графа (двумерный массив int). Граф должен быть невзвешенным. Выход - список списков целых чисел (List<List<int»?). Этот список содержит списки различных последовательностей вершин после топологической сортировки (есть разные способы провести сортировку, поэтому и много вариантов)
List<List<int»? : здесь после типа данных обязательно должен стоять знак вопроса. Это значит, что список списков может принимать значение null, null возвращается из функции при нахождении цикла или при неориентированности графа. Если граф ориентированный и в нем нет циклов возвращается список списков (список различных последовательностей вершин).
Для такого графа будут такие последовательности вершин после сортировки:
{
{A, B, C, D, E},
{A, C, B, D, E},
{B, A, C, D, E},
{B, C, A, D, E},
{C, A, B, D, E},
{C, B, A, D, E}
}
если возвращается Null должно вывестись сообщение что граф цикличен