> A BipartiteGraph object should not just be a graph which happens to be
> bipartite.

O_O;;;;

What about giving them a different name then ? If Bipartite graphs are "not
just Bipartite graphs" ? :-p

> The BipartiteGraph object should have additional structure,
> namely the vertex partition.  As pointed out, this immediately solves
> the problem of adding edges.

Agreed. I think it would be nice to make it mandatory, so that there is no
way to build a BipartiteGraph without *knowing* that the actual bipartition
is one of the graph's constants.
Then, of course, we would have to change the is_isomorphic function (it
does not take the bipartition into account). Then we would lose the
sparse6_string export -- it would not represent the graph's structure
anymore.

Ahahahah. The nice thing is that when something just isn't meant to be you
see it cracking everywhere :-p

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