> yeah im no mathematician but i dont think you can use just part of > a theory thats designed for flow diagrams with some totally > different kind of diagram. well, relational algebra, or graph theory is just that, and can be used for wbatever one finds applicable. diff Application aspects may only find better ways to do something, but not change the notions there. And add buzzwords, yes.
> > i am trying to automaticaly add the relations' post_update, given > > a set of classes and their relations. > > if you make usage of the results of _find_cycles(), its already > there. take the edges indicated in the cycle, remove one, then > sort again. its an expensive operation, but as the wikipedia > article states, its an "APX Hard" problem to find the minimal set > of edges to be removed. i know. i'm doing it. have a look here http://gadfly.sourceforge.net/kjbuckets.html all cycles in the graph G are given by: G & ~G.tclosure() and here is topology sort http://gadfly.cvs.sourceforge.net/gadfly/gadfly/doc/demo/kjbuckets/tsort.py?view=log http://gadfly.cvs.sourceforge.net/gadfly/gadfly/doc/demo/kjbuckets/tsort2.py?view=log it's funny, all SQL-servering is just graph algebra, and still one has to do one's own graoh calculations to feed the server with proper setup or else it will choke... > noting that, i have > spent almost no time at all on supporting concrete patterns at this > point (also, nobody has really complained). no worries, i've doing now a cut over "proper" graph, built in similar way as the one unitofwork's topology is using, so all should be fine. Until u decide to really enter that area. Well, i will be notified when this happens :-) ciao svil --~--~---------~--~----~------------~-------~--~----~ You received this message because you are subscribed to the Google Groups "sqlalchemy" 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/sqlalchemy?hl=en -~----------~----~----~----~------~----~------~--~---
