Використання алгоритмів топологічного сортування орієнтованого графу при розробленні робочої програми навчальної дисципліни «Алгоритми та структури даних»

Abstract

Наведено опис двох алгоритмів топологічного сортування орієнтованого графу. Визначено обчислювальну складність обох алгоритмів. Обґрунтовано застосування другого, який базується на застосуванні алгоритму пошуку в глибину. Приведено описание двух алгоритмов топологической сортировки ориентированного графа. Определена вычислительная сложность обоих алгоритмов. Обосновано применение второго, основанного на применении алгоритма поиска в глубину. The description of two algorithms for topological sorting of a directed graph is given. The computational complexity of both algorithms is determined. The use of the second, based on the application of the search algorithm in depth is substantiated.