Yea, sure. but my problem is a tree like this:
1
/ \
23 45
and so on.
but i don't need it in that order I have a few crossing edes in it and
I'd like to have one like
1
/ \
35 24
or
1
/ \
25 34
or someting like that, such that i have just a minimal number of crosssings.
even
Hello !!!
Among the wealth of tricky options one can use in plot/show, you will find :
g.plot(layout='tree')
:-)
Nathann
--
To post to this group, send email to sage-support@googlegroups.com
To unsubscribe from this group, send email to
sage-support+unsubscr...@googlegroups.com
For more opti
yea. it's connected. i tried the spanning trees too, but I had to look
ob how the trees differ, depending on how they are build.
I've just one small (opticial) problem remaining.
if I plot the tree all vertices are ordert on each level but beacause of
this many lines are crossing. I dont need to h
Oh, I was imprecise. If it has no loops, it is a forest. So you have to get
a spanning tree for each component.
On Sat, Feb 5, 2011 at 10:01 AM, Luiz Felipe Martins <
luizfelipe.mart...@gmail.com> wrote:
> Sorry, I didn't get the beginning of the thread, but if you need the graph
> without loops,
Sorry, I didn't get the beginning of the thread, but if you need the graph
without loops, it is a tree. So, you can compute a maximal spanning tree of
the graph, and see if you get the whole graph together. This will also tell
you what edges to remove, if the graph is not a tree. Of course, the max
thnx for your answers.
I'm dealing with an undirectred graph. In the beginning I have a given
number of vertices (53 in my case now) and a list or relations between
them. All I do is adding a new edge (a <-> b) if a is in relatoin to be.
My problem is, i dont know form the beginning if it's loopsl
