Beispiel #1
0
 def get_route(self):
     """get calculated sssp"""
     route = Navigation.__route.get(self.building + Navigation.DELIM +
                                    self.level + Navigation.DELIM +
                                    self.start + Navigation.DELIM +
                                    self.end, None)
     if route is None:
         graph = Map.get_graph(self.building, self.level)
         route = self._sssp(graph)
         #cache route data
         Navigation.__route[self.building + Navigation.DELIM +
                            self.level + Navigation.DELIM +
                            self.start + Navigation.DELIM +
                            self.end] = route
     return route