Interessant, dass so ein nutzloses, "am-Thema-vorbei"-Posting als hilfreich bewertet wird [...]

Wieso am Thema vorbei? SVG wäre bestens geeignet, daran hast du selbst gedacht, hattest aber Bedenken wegen dem IE. ChrisB hat deinen Einwand entschärft: wenn ein IE daherkommt und im Accept nichts von SVG erzählt, bekommt er ein anderes Format verpasst.

-- manchmal ist das Internet und seine Netiquette unbegreiflich.

Ja - für mich auch, für einen sinnvollen Hinweis wird man auch noch blöd angequatscht.

Das Paket "graphviz" [1] macht genau das, was ich gesucht habe, zusammen mit "webdot" [2]. Exportiert bei Bedarf das SVG dann in Formate, die auch von älteren Browsern akzeptiert werden.

Hatte nicht genau das ChrisB bereits gesagt? Er hat zwar keine konkrete Software genannt, danach hast du aber auch nicht explizit gefragt.