Инструмент командной строки Aptitude - отличный инструмент для поиска зависимостей. нет графиков, но это дает вам хорошее иерархическое представление зависимостей для определенного пакета.