Программирование - это просто
Advertisement
Главная arrow Уроки программирования arrow Алгоритмы (платный раздел) arrow Топологическая сортировка
28.02.2024 г.
Главное меню
Главная
Интернет магазин
Программные продукты
Биржевые роботы
Искусственный интеллект
Математика и информатика
1С:Предприятие
Уроки C#
Уроки Delphi
Уроки программирования
Web-программирование
Дизайн и графика
Компьютер для блондинок
Исходники
Статьи
Платный раздел
Рассказы про компьютеры
Хитрости и секреты
Системный подход
Размышления
Наука для чайников
Друзья сайта
Excel-это не сложно
Все о финансах
.
Топологическая сортировка Печать E-mail
Автор megabax   
05.12.2013 г.
Циклы

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

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

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


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

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

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

...

...

...

 

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

....

Последнее обновление ( 05.12.2013 г. )
 
« След.   Пред. »
 
© 2024 Программирование - это просто
Joomla! - свободное программное обеспечение, распространяемое по лицензии GNU/GPL.
Русская локализация © 2005-2008 Joom.Ru - Русский Дом Joomla!
Design by Mamboteam.com | Powered by Mambobanner.de
Я принимаю Яндекс.Деньги