What Is the Best Software for Drawing Graph Theory Networks?

[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