Новое в pd.lib
2009-06-30 13:52Вложено:
В pd.lib добавился модуль topsort
2007-12-19 23:47
Модуль pd.lib.topsort - это несколько различных вариантов реализации топологической сортировки, от других реализация (в частности, использованной в ks.lib) отличается объектно-ориентированным оформлением и, кроме того, экспериментальной реализацией нечеткой топологической сортировки.
Нечеткая топологическая сортировка разрывает циклы, основываясь на эвристическом алгоритме, и, благодаря этому, может привести к линейному упорядочиванию любой граф.
В частности, такая возможность использована при создании страницы topdict.html, которая представляет словарь в топологически-упорядоченном виде.


