#15706: Graph built from their edges are simple by default
-------------------------+-------------------------------------------------
Reporter: | Owner:
ncohen | Status: needs_review
Type: | Milestone: sage-6.4
enhancement | Resolution:
Priority: major | Merged in:
Component: graph | Reviewers:
theory | Work issues:
Keywords: | Commit:
Authors: | f6087ffcf2370bdfe45a1162c7d7106c9829ad5c
Nathann Cohen | Stopgaps:
Report Upstream: N/A |
Branch: |
u/ncohen/15706 |
Dependencies: |
#15704 |
-------------------------+-------------------------------------------------
Comment (by ncohen):
Hello !
> >There is a danger of wrong results later on.
> Really? So some of our algorithms only work for multigraphs?
Nonono, not that I know. But I only deal with simple graphs, remember ?
`:-P`
I was thinking of algebraists, or people doing automata theory. I expect
them to create some graphs and to modify them later, and `add_edge` will
only create a multiple edge if the graph "allows" multiple edge (this is
decided at creation time).
If the first graph does not have multiple edge (by luck) this could make
the later parts of their algorithms meaningless. I do not think that such
a problem would exist in Sage, though. Some functions have no meaning for
multigraphs (like .density()) but not the other way around.
Nathann
--
Ticket URL: <http://trac.sagemath.org/ticket/15706#comment:23>
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/d/optout.
