During some of the discussions from GSoC, we decided that reimplementing one of the dozen of graph theory modules (including networkx) in SymPy would be a waste of time.
However, if the graph theory were done in a symbolic way, so that it would really require SymPy to be implemented, then I think that would be something that could be implemented in SymPy. Aaron Meurer On Jun 22, 2011, at 1:41 PM, David Joyner wrote: > On Wed, Jun 22, 2011 at 12:48 PM, Sam Magura <[email protected]> wrote: >> Hi everyone, >> >> Are there any plans to include graph theory in future versions of >> sympy? > > > Graph theory in sympy would be nice but are you aware of networkx? > In any case, I recommend you ask Dima Pasechnik for his > opinion on implementation any isomorphism algorithms. I am > cc'ing him since I don't think he is on this list. > > >> >> The reason I ask is I've found the need to test graph isomorphism in a >> research project I'm working on. Specifically, I am looking at this >> algorithm: http://www.dharwadker.org/tevet/isomorphism/ I am >> considering implementing the algorithm in Python, rather than using >> the C++ version provided by the paper. Is this something I could >> contribute to sympy? I'd also be willing to work on adding other >> algorithms and graph visualization features to sympy in the future. >> >> Thanks, >> Sam Magura >> >> -- >> You received this message because you are subscribed to the Google Groups >> "sympy" 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/sympy?hl=en. >> >> > > -- > You received this message because you are subscribed to the Google Groups > "sympy" 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/sympy?hl=en. > -- You received this message because you are subscribed to the Google Groups "sympy" 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/sympy?hl=en.
