Hello everybody !!!

I have begun to write a parser for the database ISGCI [1] of which we
talked already in [2]. For the moment, I have been able to obtain the
list of classes and their inclusions, plus the complexity of several
problems studied on them. It will be great, and it will be soon !!!
But I have one technical problem which you may be able to solve.

We now have a laaaaaaarge quantity of Graph classes. At first, I
intended to represent them as immutables objects which we could access
through some class, for example :

graphclasses.PerfectGraphs or graphclasses.ChordalGraphs

But I was a bit to eager, and did not notice some classes would not
like it at all... It would be a bit difficult as some of them contain
characters python would not like...

graphsclasses.(3,0)-colorable
graphsclasses.K_{3,3}-free

Well, these two may not be written like that in the database, but I
have planty of graph classes whose name contains characters like :
+*-,[({})]

The list of them can be found there [3].

Well, how do you think they could be made accessible in Sage ? It is
of course very easy to create a function returning the classe
corresponding to a string, but it would be *VERY* nice to be able to
use also tab-completion. I would also like to be able to type things
like :

sage: graphsclasses.Chordal > graphclasses.Interval
True

This is already possible with the few lines of code I wrote, but of
course does not work at all when the classes contain special
characters... I tried to remove them but in the end, it really makes
the names hard to understand.

Well, here is my problem... If you have some idea to tackle it... :-)

Thank youuuuuuuuuuuuuuuuuu !!!

Nathann

P.S. : Minh -> great idea, these [#] inside emails... it really is
clearer like that ! :-)

[1] http://wwwteo.informatik.uni-rostock.de/isgci/

[2] 
http://groups.google.com/group/sage-devel/browse_frm/thread/374e5af70fd4ac80/07e38fe452cf5724?lnk=gst&q=isgci#07e38fe452cf5724

[3] http://wwwteo.informatik.uni-rostock.de/isgci/classes.cgi

-- 
To post to this group, send an email to [email protected]
To unsubscribe from this group, send an email to 
[email protected]
For more options, visit this group at http://groups.google.com/group/sage-devel
URL: http://www.sagemath.org

Reply via email to