gui.py 文件源码

def traverse_graph(self):

        # Creating new graph traverser
        if self.rbSelectedValue.get() == "DFS":
            if self.dfs_query == "yes":
                self.graph_traverser = dfs_iterative.DFSIterative(self.grp)
            else:
                self.graph_traverser = dfs_recursive.DFSRecursive(self.grp)
        elif self.rbSelectedValue.get() == "BFS":
            self.graph_traverser = bfs.BFS(self.grp)
        elif self.rbSelectedValue.get() == "Dijkstra":
            self.graph_traverser = dijkstra.Dijkstra(self.grp, None)
        elif self.rbSelectedValue.get() == "Astar":
            self.graph_traverser = astar.AStar(self.grp, self.rb_heuristic_value.get())

        # Traversing the graph and getting traverse node path
        self.traverse_time_start = time.time()

        self.path, self.steps = self.graph_traverser.traverse()
        if self.path == []:
            tkMessageBox.showerror("Error", "Graph traversing failed")

        self.traverse_time_end = time.time()