#15627: (disjoint) Union of graphs with multiple edges
----------------------------------+----------------------------
Reporter: ncohen | Owner:
Type: defect | Status: needs_review
Priority: major | Milestone: sage-6.1
Component: graph theory | Resolution:
Keywords: | Merged in:
Authors: Nathann Cohen | Reviewers:
Report Upstream: N/A | Work issues:
Branch: u/ncohen/15627 | Commit:
Dependencies: #15623 | Stopgaps:
----------------------------------+----------------------------
Changes (by ncohen):
* status: new => needs_review
* dependencies: #15603 => #15623
* branch: => u/ncohen/15627
Old description:
> Err... Right now, the disjoint union of two graphs with multiedges/loops
> is the disjoint union of those two graphs without loops nor multiple
> edges. That's clearly missing from the code.
>
> Here is the new behaviour
New description:
Err... Right now, the disjoint union of two graphs with multiedges/loops
is the disjoint union of those two graphs without loops nor multiple
edges. That's clearly missing from the code.
Here is the new behaviour
{{{
Multiple edges and loops::
sage: g = Graph(multiedges=True, loops=True)
sage: g.add_edges(graphs.PetersenGraph().edges())
sage: g.add_edges(graphs.PetersenGraph().edges())
sage: g.add_edge(0,0)
sage: g.add_edge(0,0,"Hey")
sage: g.add_edge(0,9)
sage: g.add_edge(0,9)
sage: g.add_edge(0,9)
sage: (2*g.size()) == (2*g).size()
True
Immutable input ? Immutable output::
sage: g = g.copy(immutable=True)
sage: (2*g)._backend
<class
'sage.graphs.base.static_sparse_backend.StaticSparseBackend'>
}}}
I hate multiedges. I hate loops. I hate labels.
Nathann
--
--
Ticket URL: <http://trac.sagemath.org/ticket/15627#comment:1>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/groups/opt_out.
