Дипломная работа на тему: Общие принципы организации топологической сортировки. Основные понятия

Введение

В словарях слово "сортировка" определяется как процесс разделения объектов по виду или сорту, но программисты традиционно используют его в гораздо более узком смысле, обозначая им такую перестановку предметов, при которой они располагаются в порядке возрастания или убывания. Хотя сортировка традиционно и большей частью использовалась для обработки коммерческих данных, в действительности она является инструментом, полезным в самых разных ситуациях, и поэтому о ней не следует забывать. Появление изощренных алгоритмов сортировки говорит о том, что она сама по себе очень интересна как объект исследования.

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

Оглавление

- Введение.

- Общие принципы организации топологической сортировки.

- Основные понятия.

- Анализ структуры программы топологической сортировки.

- Вывод.

- Способы топологической сортировки.

- Алгоритм Демукрона.

- Метод топологической сортировки с помощью обхода в глубину.