Пример #1
0
def create_point_list():
    A = Node(None,"A",1000,150,20,30)
    C = Node(None,"C",25,100,100,30)
    D = Node(None,"D",20,200,100,30)
    E = Node(None,"E",24,300,100,30)
    F = Node(None,"F",22,400,20,30)
    H = Node(None,"H",16,180,200,30)
    I = Node(None,"I",17,450,200,30)
    K = Node(None,"K",11,250,250,30)
    B = Node(None,"B",0,150,250,30)

    A.add_child(C,17)
    A.add_child(D,12)
    A.add_child(E,15)
    A.add_child(F,20)
    
    D.add_child(E,8)
    D.add_child(H,10)

    E.add_child(I,4)
    E.add_child(K,5)

    H.add_child(K,1)
    H.add_child(B,18)

    K.add_child(B,8)
    nodeList = [A,C,D,E,F,H,K,I,B]
    pointList = {}
    for node in nodeList:
        name = node._nameNode
        heuristic = float(node._heuristic)
        distanceTo = {}

        for child in node._childNodes:
            distanceTo[child["Node"]._nameNode] = float(child["cost"])

        pointList[name] = NodeALG(name,heuristic,distanceTo)
    
    return pointList
Пример #2
0
    def __initUI(self):
        self.pack(side=LEFT, fill="both", expand=True)

        self._canvas = Canvas(self,bg=WHITE,bd=0, highlightthickness=0)
        self._canvas.pack(fill="both", expand=True, padx=5, pady=5)
        
        self.item = None
        self.previous = (0,0)
        self._canvas.bind('<Button-1>',self.mouse_event)
        self._canvas.bind('<B1-Motion>',self.drag)
        self._canvas.bind('<ButtonRelease-1>',self.end_drag)
        self._parent.bind("<Key>",self.key_event)
        nodeList = get_variable("nodeList")
        
        A = Node(self._canvas,"A",1000,150,20,30)
        C = Node(self._canvas,"C",25,100,100,30)
        D = Node(self._canvas,"D",20,200,100,30)
        E = Node(self._canvas,"E",24,300,100,30)
        F = Node(self._canvas,"F",22,400,20,30)
        H = Node(self._canvas,"H",16,180,200,30)
        I = Node(self._canvas,"I",17,450,200,30)
        K = Node(self._canvas,"K",11,250,250,30)
        B = Node(self._canvas,"B",0,150,250,30)

        A.add_child(C,17)
        A.add_child(D,12)
        A.add_child(E,15)
        A.add_child(F,20)
        
        D.add_child(E,8)
        D.add_child(H,10)

        E.add_child(I,4)
        E.add_child(K,5)

        H.add_child(K,1)
        H.add_child(B,18)

        K.add_child(B,8)
        nodeList = [A,C,D,E,F,H,K,I,B]

        set_variable("nodeList",nodeList)