#13820: This patch implements the construction of the Johnson graph.
---------------------------------+------------------------------------------
Reporter: slani | Owner: slani
Type: task | Status: needs_work
Priority: major | Milestone: sage-5.6
Component: graph theory | Resolution:
Keywords: Johnson graph | Work issues:
Report Upstream: N/A | Reviewers:
Authors: Uros Slana | Merged in:
Dependencies: | Stopgaps:
---------------------------------+------------------------------------------
Comment (by slani):
Nathann,
The old one:[[BR]]
sage: %timeit graphs.JohnsonGraph(8,4)[[BR]]
5 loops, best of 3: 562 ms per loop[[BR]]
sage: %timeit graphs.JohnsonGraph(7,4) [[BR]]
5 loops, best of 3: 144 ms per loop[[BR]]
sage: %time graphs.JohnsonGraph(7,4) [[BR]]
CPU times: user 0.15 s, sys: 0.00 s, total: 0.15 s[[BR]]
Wall time: 0.15 s[[BR]]
Johnson graph with parameters 7,4: Graph on 35 vertices[[BR]]
sage: %time graphs.JohnsonGraph(8,4) [[BR]]
CPU times: user 0.56 s, sys: 0.00 s, total: 0.56 s[[BR]]
Wall time: 0.55 s[[BR]]
Johnson graph with parameters 8,4: Graph on 70 vertices[[BR]]
The new one:[[BR]]
sage: %timeit graphs.JohnsonGraph(8,4)[[BR]]
5 loops, best of 3: 602 ms per loop[[BR]]
sage: %timeit graphs.JohnsonGraph(7,4) [[BR]]
5 loops, best of 3: 258 ms per loop[[BR]]
sage: %time graphs.JohnsonGraph(7,4) [[BR]]
CPU times: user 0.26 s, sys: 0.00 s, total: 0.26 s[[BR]]
Wall time: 0.27 s[[BR]]
Johnson graph with parameters 7,4: Graph on 35 vertices[[BR]]
sage: %time graphs.JohnsonGraph(8,4)[[BR]]
CPU times: user 0.60 s, sys: 0.00 s, total: 0.60 s[[BR]]
Wall time: 0.61 s[[BR]]
Johnson graph with parameters 8,4: Graph on 70 vertices[[BR]]
Maybe my new code is not right???[[BR]]
slani
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/13820#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 post to this group, send email to [email protected].
To unsubscribe from this group, send email to
[email protected].
For more options, visit this group at
http://groups.google.com/group/sage-trac?hl=en.
