ancestor

Goal : I am looking for an algorithm to find the best common ancestor of a graph where nodes in the graph can have zero, one, or two parents. I am not sure of the terminology of "best common ancestor": better terminology might be "lowest common ancestor", or "recent common ancestor", etc. If there is better terminology then please provide URL's that describe such. The algorithm has access to the full graph data structure. It is possible for a given node to have zero, one, or two parents. This is key because the algorithms I've seen on the web assume that a given node has either zero or one

Are the children of an entity available in a Query? Given: class Factory(db.Model): """ Parent-kind """ name = db.StringProperty() class Product(db.Model): """ Child kind, use Product(parent=factory) to make """ @property def factory(self): return self.parent() serial = db.IntegerProperty() Assume 500 factories have made 500 products for a total of 250,000 products. Is there a way to form a resource-efficient query that will return just the 500 products made by one particular factory? The ancestor method is a filter, so using e.g. Product.all().ancestor(factory_1) would require repeated calls

I have a problem with django migrations. I get this error: django.db.migrations.exceptions.NodeNotFoundError: Migration user.0050_merge_20170523_1254 dependencies reference nonexistent parent node ('user', '0049_auto_20170519_1934') I fix the errors, deleting some lines but after fix all this errors, I get other: ValueError: Could not find common ancestor of {'0050_merge_20170523_1254', '0007_auto_20170524_1540'} I cant solve that. I can drop database and do makemigrations again... but in production environment I want know how fix correctly, without drop database haha. Thanks! Next time when

Is is possible to use jQuery to select an ancestor of an element? Markup: <div id="ancestor-1"> <div> <a href="#" class="click-me">Click me</a> </div> </div> <div id="ancestor-2"> <div> <a href="#" class="click-me">Click me</a> </div> </div> Script: $(".click-me").click(function(){ // var ancestorId = ???; alert(ancestorId) }); Try parent() for the immediate parent element. $(".click-me").click(function() { var ancestor = $(this).parent(); alert(ancestor) }); Or parents() for all matching ancestor elements. $(".click-me").click(function() { var ancestors = $(this).parents(".some-ancestor");