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

Ни одна задача ИТ не имеет столько различных алгоритмов как задача сортировки элементов некоторого множества. Специфика топологической сортировки в том, что в отличие от большинства рассматриваемых алгоритмов на множестве элементов задан лишь частичный порядок, а не полный порядок, позволяющий сравнивать любую пару элементов. В связи с этой особенностью задача топологической сортировки может иметь не единственное решение, а может и не иметь решения в случае циклической связи между элементами. Предлагаемое решение интересно тем, что алгоритм сортировки использует граф как структуру данных. Это позволяет визуализировать исходный граф, задающий порядок на элементах. Позволяет также визуализировать связи в отсортированном множестве. Задача визуализации графа имеет самостоятельное значение.
Задача топологической сортировки имеет важное прикладное значение, например, при сборке сложных изделий.
Проект, созданный командой студентов второго курса и представленный капитаном этой команды Аленой Комаровой доступен по ссылке: