Топологическая сортировка. Пример кода.

Что бы смотреть урок полностью, подпишитесь на платный раздел.

В платном разделе статья находиться здесь.

На прошлом уроке мы разбирали алгоритм топологической сортировки и основные понятия, связанные c ней. Сегодня реализуем пример этого алгоритма на языке C#. Для начала нам надо разработать средства хранения графов в памяти компьютера...

...

Для реализации самого алгоритма топологической сортировки создадим класс TSort, в котором будем использовать рекурсивную функцию для реализации алгоритма топологической сортировки:

/// <summary>

/// Класс, реализующий топологическую сортировку

/// </summary>

public class TSort

{

...

... Вот что нам выдаст программа:

Попробуем другой пример:

Последнее обновление ( 02.02.2014 г. )

Пред. »

Вернуться