What Is the Best Software for Drawing Graph Theory Networks?

AI Thread Summary
Graph theory network drawing software is sought for efficiently visualizing networks with minimized wire crossings, particularly for Boolean circuit networks. Graphviz is recommended as a potential solution, though its suitability for specific needs is uncertain. Users are encouraged to explore Graphviz for its capabilities in constructing equivalent networks. The discussion emphasizes the importance of minimizing crossings in graph representations. Finding the right software can significantly enhance the clarity and functionality of network designs.
Bipolarity
Messages
773
Reaction score
2
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
 
Mathematics news on Phys.org
I don't know if it meets your particular requirements, but Graphviz is pretty good:

http://graphviz.org
 

Thread 'Trigonometry problem of interest'

Seemingly by some mathematical coincidence, a hexagon of sides 2,2,7,7, 11, and 11 can be inscribed in a circle of radius 7. The other day I saw a math problem on line, which they said came from a Polish Olympiad, where you compute the length x of the 3rd side which is the same as the radius, so that the sides of length 2,x, and 11 are inscribed on the arc of a semi-circle. The law of cosines applied twice gives the answer for x of exactly 7, but the arithmetic is so complex that the...
View full post »

Similar threads

Python Help solving a geometrical matching issue with Graph Neural Networks
Replies
1
Views
2K
Graph theory vs. Diff Eq approaches towards studying complex networks
Replies
1
Views
2K
Discovering Graph Theory: Is it Worth Taking for Rigor and Interest?
Replies
10
Views
3K
Optimizing Wi-Fi Network Frequencies with Graph Theory
Replies
12
Views
2K
A Concrete examples of randomness in math vs. probability theory
Replies
11
Views
3K
Courses What upper division undergrad courses for CS?
Replies
5
Views
2K
Potential Difference/Voltage-Graph Help Needed (Long)
Replies
1
Views
2K
How Does Noncommutative Space Influence Gauge Networks in Loop Quantum Gravity?
Replies
1
Views
4K
MHB What is the Name for a Graph with Loops That Join a Vertex to Nothing?
Replies
4
Views
3K
What are the definitions of graph theory and its components?
Replies
2
Views
4K

Hot Threads

Recent Insights

Back
Top