Tell me more ×
TeX - LaTeX Stack Exchange is a question and answer site for users of TeX, LaTeX, ConTeXt, and related typesetting systems. It's 100% free, no registration required.
up vote 1 down vote favorite

I'm working on DAGs to solve different combinatorial problems in Computer Science. Now, each time I try a simple example, I need to visualize the DAG and test its properties.

I iteratively add more nodes into the DAG and try to visualize it. The issue comes from the crossing arrows/arcs. When adding more nodes, the crossing arcs make the visualization a messy one. is there any method that automatically draw the graph/DAG where making sure the crossing arcs are minimal?

For instance, I supply the arcs list and the software draws it automatically.

share|improve this question
Related project: vaucanson-project.org/en/VauCanSon-G/examples.html – tohecz Jan 10 at 22:35
Which software do you use to layout your graphs? – mafp Jan 10 at 22:36
@mafp i'm using tikzpicture – seteropere Jan 10 at 22:39
The minimum number of crossings is the crossing number. See in particular the section on complexity. – Scott H. Jan 10 at 23:23
1  
A quick search shows Graphviz can handle the DAG and dot2tex can help convert to LaTeX. I've never tried either, though, so I don't know how good the results are. – DJP Jan 11 at 0:17
show 1 more comment

Know someone who can answer? Share a link to this question via email, Google+, Twitter, or Facebook.

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.