Example of recursive a 3 column child parent table relation and sum the last column child values09.12.13

example of table columns
parent,child,qty

from collections import defaultdict
global sumx
sumx = 0
itemdict = defaultdict(list)
itemdict['milkyway'].append(['sun',1])
itemdict['milkyway'].append(['alphacentauri',1])
itemdict['sun'].append(['venus',1])
itemdict['sun'].append(['jupiter',1])
itemdict['sun'].append(['merkur',1])
itemdict['sun'].append(['earth',1])
itemdict['sun'].append(['jupiter',1])
itemdict['earth'].append(['europe',1])
itemdict['earth'].append(['asia',1])
itemdict['europe'].append(['germany',1])
itemdict['europe'].append(['england',1])
itemdict['germany'].append(['berlin',1])

def printitem(id, depth=0,qty=0):
  #print '  '*depth, id + " " + str(qty)                                                                                                                              
  global sumx
  sumx += qty
  for child in itemdict[id]:
    printitem(child[0], depth+1,child[1])

print "milkyway"
sumx = 0
printitem('milkyway')
print sumx

print "sun"
sumx = 0
printitem('sun')
print sumx

http://stackoverflow.com/questions/1247133/recursive-looping-to-n-levels-in-python

Anonymous

Example of recursive a 3 column child parent table relation and sum the last column child values09.12.13

Information Epoch 1736556863