gml and dot graph layout
mipt.ru
the showgraph and mipt-vis programs are small, usable and can be updated with good results thanks to the good russia friends at mipt.ru
see graphviz.org but it has limited features and functionality