#18317: General documentation about graph data structures
-------------------------+-------------------------------------------------
Reporter: | Owner:
ncohen | Status: needs_review
Type: | Milestone: sage-6.7
enhancement | Resolution:
Priority: major | Merged in:
Component: graph | Reviewers:
theory | Work issues:
Keywords: | Commit:
Authors: | b7d90367738afb7bfcf2d97701451fccbeebf31f
Nathann Cohen | Stopgaps:
Report Upstream: N/A |
Branch: |
public/18317 |
Dependencies: |
-------------------------+-------------------------------------------------
Comment (by ncohen):
> No, sorry, I meant the "you" as a generic. The actual you has fixed this
in your last commit.
Oh.
> Sorry, I mean document, not doctest. Just say that edges in a multigraph
are stored as elements of multisets, so if there are two edges from `a` to
`b` in an unlabelled (di)multigraph, then they will be implemented not as
two separate objects but as one object appearing twice in a multiset of
edges. Say that this is not the convention used in quiver theory, and that
the latter can be simulated using labelled (di)graphs.
In this file, despite being about data structures, you will notice that I
do not explain how exactly the data is stored, as this documentation
belong to each individual module implementing a data structure. Moreover,
to me your explanation of what is an edge in Sage belongs to some
documentation explaining the *usage* or graphs, while this one is about
their implementation. This precision does not belong here.
To convince you, notice that there is a class of Quivers in Sage, which I
suspect is based on Sage's graphs: you can do whatever you like with
respect to `Edge` objects, by storing them as labels.
If you want to discuss this issue further let us please do it on another
ticket or by email. This branch is about describing the class diagram and
the performances of Sage's graph backends.
Nathann
--
Ticket URL: <http://trac.sagemath.org/ticket/18317#comment:8>
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.
