#11880: ISGCI in Sage (a Graph Classes database http://www.graphclasses.org/ )
---------------------------------+------------------------------------------
Reporter: ncohen | Owner: jason, ncohen, rlm
Type: enhancement | Status: positive_review
Priority: major | Milestone: sage-5.1
Component: graph theory | Resolution:
Keywords: | Work issues:
Report Upstream: N/A | Reviewers: Nicolas M. Thiéry
Authors: Nathann Cohen | Merged in:
Dependencies: | Stopgaps:
---------------------------------+------------------------------------------
Old description:
> This ticket creates a file
>
> {{{
> sage/graphs/isgci.py
> }}}
>
> That is 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.
>
> The database used by this patch is installed in Sage through the "graphs"
> spkg, which this ticket updates.
>
> When this patch will be merged into 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 lets the users update their local copy when
> necessary.
>
> I tried to make the documentation clear enough about all that is
> currently possible with ISGCI.
>
> One of the discussions on sage-devel related to this database:
> [http://groups.google.com/forum/#!searchin/sage-
> devel/This$20is$20the$20copy$20of$20several$20mails$20concerning$20ISGCI$20and$20what$20we$20could$20do$20with
> /sage-devel/N05a9w_UrIA/XGlVD7NT7p4J]
>
> Nathann
>
> ![1] http://www.graphclasses.org/
>
> ----
> Updated graphs SPKG :
> [http://www.steinertriples.fr/ncohen/graphs-20120404.p3.spkg]
>
> Apply the big meta patch :
>
> * [attachment:trac_11880-ISGCI-all-in-one.patch]
>
> Or all of the following :
>
> * [attachment:trac_11880.patch]
> * [attachment:trac_11880-graph_classes-review-nt.patch]
> * [attachment:trac_11880-first_review.patch]
> * [attachment:trac_11880-moving_methods.patch]
> * [attachment:trac_11880-object_oriented.patch]
> * [attachment:trac_11880-isgci-more-review-nt.patch]
> * [attachment:trac_11880-documentation.patch]
>
> Add to SAGE_ROOT/data/graphs/:
>
> * [attachment:isgci_classes.sobj]
> * [attachment:isgci_inclusions.sobj]
New description:
This ticket creates a file
{{{
sage/graphs/isgci.py
}}}
That is 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.
The database used by this patch is installed in Sage through the "graphs"
spkg, which this ticket updates.
When this patch will be merged into 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 lets the users update their local copy when
necessary.
I tried to make the documentation clear enough about all that is currently
possible with ISGCI.
One of the discussions on sage-devel related to this database:
[http://groups.google.com/forum/#!searchin/sage-
devel/This$20is$20the$20copy$20of$20several$20mails$20concerning$20ISGCI$20and$20what$20we$20could$20do$20with
/sage-devel/N05a9w_UrIA/XGlVD7NT7p4J]
Nathann
![1] http://www.graphclasses.org/
----
Updated graphs SPKG :
[http://www.steinertriples.fr/ncohen/graphs-20120404.p3.spkg]
Apply the big meta patch :
* [attachment:trac_11880-ISGCI-all-in-one.patch]
Or all of the following :
* [attachment:trac_11880.patch]
* [attachment:trac_11880-graph_classes-review-nt.patch]
* [attachment:trac_11880-first_review.patch]
* [attachment:trac_11880-moving_methods.patch]
* [attachment:trac_11880-object_oriented.patch]
* [attachment:trac_11880-isgci-more-review-nt.patch]
* [attachment:trac_11880-documentation.patch]
--
Comment (by jdemeyer):
I guess the sobj files don't need to be added if they are in the graphs
spkg.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/11880#comment:49>
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.
