On Sun, Dec 31, 2006 at 12:44:39PM +0300, Fr. Br. George wrote:
> Попытка придумать какую-то формальную политику пошаговой заморозки (по
> зависимостям) не зашла дальше предложения медитировать на граф Сизифа.
> [2at] Алексей, у тебя, кажется, были наработки на эту или схожую тему?

Серьезных наработок нет.  Графа тут тоже нет, потому что дугу
зависимости, вообще говоря, нельзя провести однозначно.  В апте
реализован набор правил, каким образом пробросить дугу на "тот конец"
в случае неоднозначности.

Пакеты можно топологически отсортировать, как это сделано в =packagereq.
Правда, что это дает для формальной политики фриза -- не совсем понятно.