TikZ/PGF had a graph layouting implementation for about a decade now, c.f. "Part IV - Graph Drawing" in the manual. And apparently `dot2tex` can also render TikZ instructions, so going via Graphviz is possible too.