Aric, I've been working in a few different directions lately: 1- I'm working on a C implementation of the base class structure, which will vastly speed up many algorithms. I'm not sure whether you want to keep everything in Python or not, but Python is great at interfacing C. 2- I'm reading Brendan McKay's paper on graph isomorphisms, and reproducing it piece by piece in python. Eventually, I hope to provide an open source alternative to his eminent yet restrictively licensed program nauty (http://cs.anu.edu.au/~bdm/nauty/ --- note the non-military restriction). 3- I have some immediate ideas for speeding up the spring layout algorithm.
If I implement my changes to, say, the spring layout function, how do I go about submitting those changes to you? Are you using a revision control system? Would this involve the mailing lists on sourceforge? Eagerly awaiting response, Robert L Miller On 2/20/07, Aric Hagberg <[EMAIL PROTECTED]> wrote: > Hi Robert, > [also cc: to Dan] > > Thanks for your note. I do know about SAGE (I saw William talk about > it at Scipy06) and I like the approach you are taking. We're happy to > work with you in whatever way to help make NewtworkX work with SAGE > and would be grateful to have you or any of the team help with > development. > > Briefly, here is the current status of NetworkX as I see it: > > Dan Schult and I are the primary developers. > Development is a slower than I like since neither of us > are paid to work on software (but we do as part of our research). > > There are plenty of parts that could use improvement, modification, > or addition. For example > > - The documentation is incomplete. I've been watching what your > project and numpy is doing regarding standard formats. > > - Many standard graph theory parts are missing since we primarily > added code that solved our research problems without any > systematic attempt to cover all of graph theory. > > - There are some warts that we'd like to fix. One example is the > inability for us to enforce which functions work with which > algorithms. E.g. XGraph with multiple edges probably breaks > many algorithms. We have had some internal discussions on this > and could use a fresh perspective. > > - The drawing is a hack that I made because everyone wants to "see" > the graph. So I hacked up something with matplotlib and there is an > interface to graphviz. Plenty of room for improvement there > including adding interactive control of the drawing in matplotlib. > John Hunter showed me how to do it but I haven't had the time > to follow up on that. Also there are many layout algorithms > that could be added. > > I'll take a look at what you have done in SAGE and let me know > what you think is the best way to proceed. The sourceforge site, > which hosts the mailing lists, is currently offline but hopefully > will be back real soon. > > Aric > > On Tue, Feb 20, 2007 at 12:15:51AM -0800, Robert Miller wrote: > > Hello Aric, > > > > My name is Robert Miller, and I am a mathematics graduate student at > > the University of Washington, Seattle. I am also a developer for the > > open source mathematics program SAGE > > (http://sage.math.washington.edu/sage/). We have recently included > > NetworkX, after determining that it is the best open source graph > > theory software out there. I have noticed some places where the code > > could be improved, and I would very much like to be a part of the > > development team of NetworkX. I have already submitted a couple things > > to the trac, as rlmill. You can see what we've done so far in SAGE at > > > > http://sage.math.washington.edu:9001/graph > > > > In particular, you can check out the survey we did of every piece of > > software we could find, which led us to believe that yours was the > > best. Also, if you'd like to try out the software itself, you can go > > to > > > > http://sage.math.washington.edu:8100/graphs > > > > I've left a few examples up there for you. Most of what I've done so > > far has been pretty basic. I've been trying to implement everyone's > > requests, which for the most part have been for "pretty graphics" type > > features. You should in particular check out > > > > http://sage.math.washington.edu:9001/graph_plotting > > > > which shows my latest accomplishment, "pretty" 3d pictures of graphs. > > I look forward to hearing back from you soon. > > > > -- > > Robert L. Miller > > http://www.robertlmiller.com/ > -- Robert L. Miller http://www.robertlmiller.com/ --~--~---------~--~----~------------~-------~--~----~ To post to this group, send email to sage-devel@googlegroups.com To unsubscribe from this group, send email to [EMAIL PROTECTED] For more options, visit this group at http://groups.google.com/group/sage-devel URLs: http://sage.scipy.org/sage/ and http://modular.math.washington.edu/sage/ -~----------~----~----~----~------~----~------~--~---
