#13306: Generators for chessboard graphs: King, Queen, Knight, Bishop, Rooks
------------------------------------+---------------------------------------
Reporter: dcoudert | Owner: jason, ncohen, rlm
Type: enhancement | Status: needs_review
Priority: major | Milestone: sage-5.4
Component: graph theory | Resolution:
Keywords: graph, generator | Work issues:
Report Upstream: N/A | Reviewers: Sebastian Luther
Authors: David Coudert | Merged in:
Dependencies: | Stopgaps:
------------------------------------+---------------------------------------
Description changed by ncohen:
Old description:
> This patch implements generators for multi-dimensional chessboard graphs:
> Queen, King, Knight, Bishop, and Rook graphs. Variations of these graphs
> can be constructed changing the radius of the ball in which a chess piece
> can move.
>
> These graphs are useful for testing graph coloring algorithms,
> hamiltonian cycles, etc.
>
> In addition, this patch creates directory {{{sage/graphs/generators/}}}
> to store new generators. The new functions of this patch are located in
> file {{{sage/graphs/generators/chessboard.py}}}. The functions are then
> included inside the {{{GraphGenerators}}} class and so accessible like
> {{{graphs.QueenGraph(...)}}}.
>
> APPLY:
> * [attachment:trac_13306-queen-king-knight-graphs-v2.patch]
New description:
This patch implements generators for multi-dimensional chessboard graphs:
Queen, King, Knight, Bishop, and Rook graphs. Variations of these graphs
can be constructed changing the radius of the ball in which a chess piece
can move.
These graphs are useful for testing graph coloring algorithms, hamiltonian
cycles, etc.
In addition, this patch creates directory {{{sage/graphs/generators/}}} to
store new generators. The new functions of this patch are located in file
{{{sage/graphs/generators/chessboard.py}}}. The functions are then
included inside the {{{GraphGenerators}}} class and so accessible like
{{{graphs.QueenGraph(...)}}}.
APPLY:
* [attachment:trac_13306-queen-king-knight-graphs-v2.patch]
* [attachment:trac_13306-review.patch]
--
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/13306#comment:36>
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.
