Mirando documentación sobre LaTeX me he encontrado con XY-pic, una paquete de LaTeX para hacer diagramas.
Aunque no es lo mismo, hace tiempo estuve mirando el lenguaje dot para hacer unos diagramas, y hoy ojeando XY-pic me ha dado la sensación de que me podría servir igualmente, por lo que dejo pendiente revisarlo para otra ocasión…
[tug.org] ~$ Typesetting graphs and diagrams in TeX