Описание зависимостей – это больное место. С самого начала мне как раз и хотелось вписать все пакетики в этакую диаграммку, и цветом показывать их состояние. Но во-первых, это задачка уже не для wiki, во-вторых, меня пока не хватило даже на построение этой диаграммки. По-хорошему, она должна строиться автоматически, но зависимости между пакетами временами очень причудливые, так что на автоматику это, скорее всего, сбросить не удастся. А ручным рисованием диаграммы может заняться любой желающий. Нужно очень много раз сказать apt-cache showpkg, чтобы собрать информацию о зависимостях, а потом эти зависимости разрулить. Вторая часть местами довольно творческая.