pd.lib pd.lib README.txt

Новое в pd.lib

  2009-06-30 13:52

Вложено:

В pd.lib добавился модуль topsort 2007-12-19 23:47 Степан Ломов 

Модуль pd.lib.topsort - это несколько различных вариантов реализации топологической сортировки, от других реализация (в частности, использованной в ks.lib) отличается объектно-ориентированным оформлением и, кроме того, экспериментальной реализацией нечеткой топологической сортировки.

Нечеткая топологическая сортировка разрывает циклы, основываясь на эвристическом алгоритме, и, благодаря этому, может привести к линейному упорядочиванию любой граф.

В частности, такая возможность использована при создании страницы topdict.html, которая представляет словарь в топологически-упорядоченном виде.

Эпицентр Zope3 Учат тут Нейросети Репозиторий Статистика Редакторам Проекты
Подписаться на RSS Feed Официальный сайт Zope3 Московская группа изучения реактивного движения The Dream Bot Site noooxml