Технологии

Джанго это не об этом. Это ORM, которым можно красиво вытащить из базы все пути из "А" в "Б". И готовая админка, чтобы редактировать. Рисовать нужно чем-то другим. 

Но мое понимание задачи - тебе нафиг не нужно рисовать именно граф.

Таблица подойдёт лучше.

Особенно в части отображения разношерстных "дополнительных данных".

И рисовать ее оптимально в Javascript или чем-то еще, на стороне броузера.

Из JSON.

Ну или в django можно собрать и выполнить скрипт для graphviz.

И отдать после него картинку на страничке.

В принципе, можно и то, и то сделать одновременно.

Да и таблицу можно на стороне сервера собрать на лету, в django.

Для кеширования хуже, но не запрещено и вполне удобно.