Exemplo n.º 1
0
    def generate_graph(self):
        """Generates the graph using GraphWorld.
        """
        grapher = BestPath(self.ichose) # create a BestPath object, using chosen cities
        grapher.set_map(self.graph) # set the map read from the database
        # generate a Tour by calling the generate_actualtour method of BetPath Class
        Tour = grapher.genrate_actualtour(Vertex(self.ichose[0]))
        
        layout = CircleLayout(Tour)

        gw = GraphWorld()
        gw.show_graph(Tour, layout)
        gw.mainloop()
Exemplo n.º 2
0
def main():
    read = ReadMap()
    read.read_file("test.map")
    print read.names
    grapher = BestPath(read.names[:5])
    grapher.set_map(read.graph)
    bestTour = grapher.genrate_actualtour(Vertex(read.names[4]))
    print bestTour
    newGraph = Graph(bestTour.items)
    for i in range(len(bestTour.items) - 1):
        newEdge = Edge(bestTour.items[i], bestTour.items[i + 1])
        newGraph.add_edge(newEdge)
    layout = RandomLayout(newGraph)

    # draw the graph
    gw = GraphWorld()
    gw.show_graph(newGraph, layout)
    gw.mainloop()