Source Code for Module heapItem

 1 -class HeapItem: 
 2 -    def __init__(self, vertex, depth, parent=None): 
 3          self.vertex = vertex 
 4          self.depth = depth 
 5          self.parent = parent 
 6   
 7 -    def getDepth(self): 
 8          return self.depth 
 9   
10 -    def getParent(self): 
11          return self.parent 
12   
13 -    def setParent(self, parent): 
14          self.parent = parent 
15   
16 -    def __cmp__(self, other): 
17          '''__cmp__ is supposed to return a negative number if self is 
18          "smaller" than other, 0 if equal, and a positive number if 
19          "greater."''' 
20          return self.depth - other.depth 
21