#11880: ISGCI in Sage (a Graph Classes database http://www.graphclasses.org/ )
----------------------------+-----------------------------------------------
Reporter: ncohen | Owner: jason, ncohen, rlm
Type: enhancement | Status: new
Priority: major | Milestone: sage-4.7.2
Component: graph theory | Keywords:
Work_issues: | Upstream: N/A
Reviewer: | Author: Nathann Cohen
Merged: | Dependencies:
----------------------------+-----------------------------------------------
This ticket creates a file
{{{
sage/graphs/isgci.py
}}}
That is a *first implementation* of an interface between Sage and the
Graph Classes database ISGCI [1]. With this interface, the XML content of
the database can be read using dictionaries and lists (much easier to work
with), and some operations are implemented like the comparison (relatively
to inclusion) of graph classes.
There will be more work needed on this new feature, for instance the
implementation of an easy way to query the database.
Along with the patch, two .sobj files should be added to the directory
``SAGE_ROOT/data/graphs/``. These files are a .sobj version of the
database, that I created on my own computer.
When this patch will be merged to Sage, it is likely that users that do
not update their version of Sage will progressively then be working with
an outdated version of the database, as the version will be the one used
the day they downloaded their copy of Sage. To avoid that, this patch
implements a function ``sage.graphs.isgci.update_db`` that downloads a new
version of the database from ISGCI's website and updates the current .sobj
files.
Hence, instead of using my two files attached to this ticket, one can also
call this method which will create them automatically.
I tried to make the documentation clear enough about all that is currently
possible with ISGCI.
Nathann
[1] http://www.graphclasses.org/
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/11880>
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.
