#12630: Add representations of quivers and quiver algebras to sage
-------------------------------------+-------------------------------------
Reporter: JStarx | Owner: AlexGhitza
Type: enhancement | Status: needs_work
Priority: major | Milestone: sage-6.2
Component: algebra | Resolution:
Keywords: algebra, quiver, | Merged in:
module, days49 | Reviewers: Simon King
Authors: Jim Stark, Simon | Work issues:
King, Mathieu Guay-Paquet, Aladin | Commit:
Virmaux | 72fb2eb71459f4ac76b0d922a7ad788c660a8017
Report Upstream: N/A | Stopgaps:
Branch: |
u/SimonKing/ticket/12630 |
Dependencies: #12412, #12413, |
#14806, #15491, #15623 |
-------------------------------------+-------------------------------------
Comment (by SimonKing):
Hi Nathann,
Replying to [comment:167 ncohen]:
> What about `DiGraph.all_paths(edges=True)` ?
Yes, good idea!
> I thought 2) was a joke, but I answered it seriously just in case. The
answer to 3 depends on what you do with the paths : how do you plan on
storing them ? A list is probably the worst you can do `^^;`
In the current code, it ''is'' stored in a (Python) list, and I totally
agree
that this is bad. But I want to see this code move forward, and the code
has
been refactored often enough.
So, I want a preliminary but slow version (that apparently is useful to
people, or otherwise Jim Stark had not provided the code) and then replace
it
with something faster.
I have an implementation using two different kinds of storing it as
`*long`,
in compressed form. In both implementations, concatenation, comparison and
sub-path test are fast enough for me...
But this will be on a new ticket, since otherwise I don't see a chance of
progress here.
--
Ticket URL: <http://trac.sagemath.org/ticket/12630#comment:168>
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.
