#9698: Hamiltonian cycles in undirected graphs - backtracking algorithm.
----------------------------------+-----------------------------------------
Reporter: fidelbarrera | Owner: jason, ncohen, rlm
Type: enhancement | Status: needs_review
Priority: major | Milestone: sage-4.5.3
Component: graph theory | Keywords:
Author: Fidel Barrera-Cruz | Upstream: N/A
Reviewer: | Merged:
Work_issues: |
----------------------------------+-----------------------------------------
Changes (by fidelbarrera):
* status: needs_info => needs_review
Comment:
Replying to [comment:5 ncohen]:
> Hmmm... I hope this could be very different after the algorithm is
rewritten using Cython :-)
Quite amazed, it takes less than 2 seconds now, against 25s in Python :-O!
> Well, if you know C, then Cython iss "just" a wonderful way to write C
instructions among Python code.. And the C parts are.. FAST :-D
Still a bit unsure about my Cython style (first timer), I would appreciate
any comments you have about it.
> I wrote an enumerative algorithm to find a given induced subgraph in a
large graph. If you want to give a look to its source code, it is located
in graphs/generic_graph_pyx.pyx. You will find there other examples of
Cython code, but it is mainly that : you can write C code in Python file.
Here again, send me an email if you think I can be of any assistance. Or
you can post on sage-devel, to obtain answers from more knowledgeable
developpers.
This one and the source code for Sparse and Dense graphs really helped.
Thanks!
Please apply trac_9698_2.patch instead of trac_9698.patch.
Fidel
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/9698#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.
