Топологическая сортировка

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

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

Согласно википедии, под топологической сортировкой понимают упорядочивание вершин бесконтурного ориентированного графа согласно частичному порядку, заданному ребрами такого графа на множестве его вершин. Для начала давайте определимся, что же такое бесконтурный ориентированный граф и частичный порядок.

И так, граф называется ориентированный, если его дуги направлены, то есть, начинаются в одной точке а кончаются в другой (то есть, вершины графа соединены направленными стрелками):

...

...

...

....