I think there lies the problem :

sage: mcl_v = mcl.vertices()
sage: mclc_v = mcl.complement().vertices()
sage: mcl_v == mclc.v
False

So they are not equal. Do they contain the same elements ?

sage: Set(mcl_v) == Set(mclc_v)
True

So it seems... But then, what does THAT mean ?

sage: sorted(mclc_v) == sorted(mcl_v)
False

Anyway :

sage: (i for i in xrange(len(mclc_v)) if mcl_v[i] != mclc_v[i]).next()
30
sage: mcl_v[30]
{16, 1, 2, 17, 8, 11, 14}
sage: mclc_v[30]
{0, 17, 2, 22, 6, 8, 15}

Actually, I tried to first build the union of mcl and its complement,
which was indeed a clique. Besides, when ones builds copies of mcl and
its complement using the adjacency matrices, the graphs are isomorphic
to what they should be. I suspected something wrong with the order in
which the vertices are sorted, which would mean that the coordinate
(i,j) do not represent the same pair of vertices in both matrices.
This seems indeed to be the case, but I really do not like this
difference between the two "sorted" ouputs....

Would you have any idea, Robert? :-/

Nathann

-- 
To post to this group, send an email to sage-devel@googlegroups.com
To unsubscribe from this group, send an email to 
sage-devel+unsubscr...@googlegroups.com
For more options, visit this group at http://groups.google.com/group/sage-devel
URL: http://www.sagemath.org

Reply via email to