public GraphTest() { Random rnd = new Random(); graphController = new GraphController(); var location1 = new Home("Дом", "Пушкино 31"); var location2 = new Shop("Пятерочка", "Стрельникова 1") { Products = { new Product("Банан", rnd.Next(10, 50)), new Product("Лук", rnd.Next(10, 50)) } }; var location3 = new Shop("Самбери", "Стрельникова 2") { Products = { new Product("Чеснок", rnd.Next(10, 50)), new Product("Помело", rnd.Next(10, 50)) } }; var location4 = new Shop("Продукты шмадукты", "Стрельникова 3") { Products = { new Product("Груша", rnd.Next(10, 50)), new Product("Суп", rnd.Next(10, 50)) } }; var location5 = new Shop("Светофор", "Стрельникова 4") { Products = { new Product("Орех", rnd.Next(10, 50)), new Product("Морковь", rnd.Next(10, 50)) } }; var location6 = new Shop("Десяточка", "Стрельникова 5") { Products = { new Product("Йогурт", rnd.Next(10, 50)), new Product("Каша", rnd.Next(10, 50)) } }; var location7 = new Shop("Девяточка", "Стрельникова 6") { Products = { new Product("Дыня", rnd.Next(10, 50)), new Product("Горох", rnd.Next(10, 50)) } }; //добавление вершин graphController.AddNewLocation(location1); graphController.AddNewLocation(location2); graphController.AddNewLocation(location3); graphController.AddNewLocation(location4); graphController.AddNewLocation(location5); graphController.AddNewLocation(location6); graphController.AddNewLocation(location7); //Добавление дорог graphController.AddNewRoad(location1, location2, 22); graphController.AddNewRoad(location1, location3, 33); //A-C graphController.AddNewRoad(location1, location4, 61); graphController.AddNewRoad(location2, location3, 47); graphController.AddNewRoad(location2, location5, 93); graphController.AddNewRoad(location3, location4, 11); //C-D graphController.AddNewRoad(location3, location5, 79); graphController.AddNewRoad(location3, location6, 63); graphController.AddNewRoad(location4, location6, 41); //D-F graphController.AddNewRoad(location5, location6, 17); //F-E graphController.AddNewRoad(location5, location7, 58); //E-G graphController.AddNewRoad(location6, location7, 84); //var path1 = graphController.FindShortestPath("A", "G"); //ACDFEG //for (int i = 0; i < path1.Count; i++) //{ // Console.WriteLine(path1[i].Location); //} }