Нужны pacman, awk, sed, dot. Генерит два файла: packages.dot и packages.png. Вместо dot можно попробовать twopi или circo (но для него я не дождался). Выглядит всё равно кошмарно. Но я, кажется, второй раз пользуюсь graphviz'ом. Можеть быть его можно поднастроить.