Топологическая сортировка. Пример кода.
Что бы смотреть урок полностью, подпишитесь на платный раздел.
В платном разделе статья находиться здесь.
На прошлом уроке мы разбирали алгоритм топологической сортировки и основные понятия, связанные c ней. Сегодня реализуем пример этого алгоритма на языке C#. Для начала нам надо разработать средства хранения графов в памяти компьютера...
...
Для реализации самого алгоритма топологической сортировки создадим класс TSort, в котором будем использовать рекурсивную функцию для реализации алгоритма топологической сортировки:
|
/// <summary> /// Класс, реализующий топологическую сортировку /// </summary> public class TSort {
... ... ... |
...
... Вот что нам выдаст программа:
Попробуем другой пример:
