Best way to plot graph

asked 2011-07-14 17:23:01 +0200

Eugene
623 ●20 ●36 ●48

Hello!

Could you pleas advise me the best way to plot graph with cycles and make it looks like tree? Here is the sample picture of result I'd like to have:

Plot on this pictures have 'layers', is there any chance to get something like this in Sage? I tried this:

t = DiGraph()
t.add_edge((0,1))
t.add_edge((0,2))
t.add_edge((0,3))
t.add_edge((0,4))

t.add_edge((4,9))
t.add_edge((3,9))
t.add_edge((2,9))
t.add_edge((1,9))

t.plot()

but the result is far from desired.

Thanks.

answered 2011-07-14 19:20:09 +0200

parzan
977 ●6 ●15 ●36

updated 2011-07-15 06:35:48 +0200

You can use:

t.plot(pos=t.layout_acyclic())

If you get arrows pointing up it means you don't have the dot2tex package installed (you can check this with sage.graphs.dot2tex_utils.have_dot2tex()), and sage does the positioning itself (by calling t.layout_acyclic_dummy()). Just run install_package('dot2tex-2.8.7-2') (perhaps the version number will change one day, type optional_packages() to see all packages available).

You can also manually flip sage's positioning:

l = t.layout_acyclic_dummy()
t.plot(pos=dict([[v,[l[v][0],-l[v][1]]] for v in t.vertices()]))

or rotate it like in the image in the question:

l = t.layout_acyclic_dummy()
t.plot(pos=dict([[v,[l[v][1],l[v][0]]] for v in t.vertices()]))

edit flag offensive delete link

Comments

This method works great, thank you! But is it possible somehow change orientation of the result tree-like graph? Something like tree_orientation='down' effect for actual tree.

Eugene ( 2011-07-15 01:32:00 +0200 )edit

Ok, I checked what happens and updated my answer.

parzan ( 2011-07-15 05:52:15 +0200 )edit

Thank you! This solution works perfectly correct.

Eugene ( 2011-07-15 14:16:19 +0200 )edit

Glad to help.

parzan ( 2011-07-15 18:57:46 +0200 )edit

add a comment

Your Answer

Please start posting anonymously - your entry will be published after you log in or create a new account.

Best way to plot graph

1 Answer

Comments

Your Answer

Question Tools

Stats

Related questions

Best way to plot graph edit

1 Answer

Comments

Your Answer

Question Tools

Stats

Related questions

Best way to plot graph