#15706: Graph built from their edges are simple by default
-------------------------------------+-------------------------------------
Reporter: ncohen | Owner:
Type: enhancement | Status: positive_review
Priority: major | Milestone: sage-6.4
Component: graph theory | Resolution:
Keywords: | Merged in:
Authors: Nathann Cohen | Reviewers: Dima Pasechnik
Report Upstream: N/A | Work issues:
Branch: | Commit:
public/ticket/15706 | 7c69f250922b0373de62e16b16baaab7f8b2fd32
Dependencies: #15704 | Stopgaps:
-------------------------------------+-------------------------------------
Comment (by ncohen):
> No, you changed lists to dicts, e.g.
Oh sorrysorry, I thought that you were speaking of Sage's code.
> {{{#!diff
> - sage: DiGraph([(1, 2, 0), (1,2,1)])
> + sage: DiGraph({1:{2:[0,1]}})
> }}}
> which I didn't even know was possible, and certainly don't know how to
interpret (though I barely know how to interpret the other one, I guess
the last element of each triple is for the direction?). Edit: after
thinking about it for a little, I now get it, but still find it pretty
terse.
Ahaha. Well, indeed, "multigraph with labelled edges". It is the most
awful thing we handle I believe `:-P`
This being said, it is "the right data structure" in terms of elementary
operations. Though hard to read. By the way, it can give you an idea of
why I hate multiple edges and loops. It makes everything more complicated,
and none of the additional complexities is very interesting from the
theoretical point of view. It is just more work and more corner-cases
`:-P`
Nathann
--
Ticket URL: <http://trac.sagemath.org/ticket/15706#comment:46>
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.
