Software for drawing graphs

Bipolarity

Can anyone recommend me software for efficiently drawing graphs? By graphs, I mean graphs from graph theory, i.e. pictoral representation of a network with edges and vertices.

I need to minimize the wire crossings in a certain Boolean circuit network I have developed. If the software can construct an equivalent network that minimizes the number of crossings, that would be deeply appreciated.

Thanks.

BiP

3ToedSloth

I don't know if it meets your particular requirements, but Graphviz is pretty good:

http://graphviz.org