Hello, I have put together a patch which adds a module "sage.graphs.wlrefine" and implements the Weisfeiler-Leman algorithm for coherent partition / graph refinement, using an algorithm by Dmitrii Pasechnik and Luitpold Babel. I have uploaded it here:
http://www1.spms.ntu.edu.sg/~krkini/temp/sage-wlrefine.patch (to be applied to the repository in $SAGE_ROOT/devel/sage ) This code is taken from a mini-package of C code I am nominally maintaning. The README of this package, which describes the purpose of the algorithm, can be found here: http://www1.spms.ntu.edu.sg/~krkini/hg/hgweb.cgi/stabprogs/file/tip/README As I'm pretty new to sage, I wonder if someone could tell me if I'm doing everything in the proper way. In particular, when I open sage after applying the patch, the module sage.graphs.wlrefine contains a submodule sage.graphs.wlrefine.sage, which is bound to the root module sage. I have tried and failed to figure out why this is occurring... Also, is it appropriate to dump .c and .h files into $SAGE_ROOT/devel/ sage/sage/graphs as I have done, or should I have created a subdirectory for two files? In fact, is sage.graphs even the correct place to put this code? There is a comment in STABIL.c which says something about line continuation and doctests, but this should hopefully be fixed by my patch at trac #10458 ( http://trac.sagemath.org/sage_trac/ticket/10458 ). Yours, Keshav Kini -- To post to this group, send an email to sage-devel@googlegroups.com To unsubscribe from this group, send an email to sage-devel+unsubscr...@googlegroups.com For more options, visit this group at http://groups.google.com/group/sage-devel URL: http://www.sagemath.org
