示例#1
0
        public MainWindow()
        {
            InitializeComponent();

            map = new Map();
            graphicsBuilder = new GraphicsBuilder();
            graph = new Graph(graphicsBuilder);

            List<City> cities = map.GetCities(15, 700, 500);

            graph.Draw(GraphCanvas, cities);

            GreedyTSPSolver tspSolver = new GreedyTSPSolver();
            City start = cities.ElementAt(0);
            IEnumerable<City> solution = tspSolver.Solve(cities);

            graph.DrawSolution(GraphCanvas, new[] { start }.Concat(solution.Concat(new[] { start })));
        }
示例#2
0
 public Graph(GraphicsBuilder graphicsBuilder)
 {
     this.graphicsBuilder = graphicsBuilder;
 }