Exemple #1
0
        static void Main(string[] args)
        {
            var someData = new List <TravelCard>()
            {
                new TravelCard("Питер", "Владивосток"),
                new TravelCard("Казань", "Можайск"),
                new TravelCard("Владивосток", "Тверь"),
                new TravelCard("Сочи", "Анапа"),
                new TravelCard("Тверь", "Сочи"),
                new TravelCard("Москва", "Питер"),
                new TravelCard("Калуга", "Казань"),
                new TravelCard("Можайск", "Москва")
            };

            Console.WriteLine("Входные данные:");
            Console.WriteLine(TravelCard.CollectionToString(someData));
            var result = TravelCard.Sort(someData);

            Console.WriteLine("Результат:");
            Console.WriteLine(TravelCard.CollectionToString(result));
            Console.ReadKey();
        }
Exemple #2
0
        public void TestLink()
        {
            var source = new List <TravelCard>()
            {
                new TravelCard()
                {
                    From = "c0", To = "c1"
                },
                new TravelCard()
                {
                    From = "c1", To = "c2"
                },
                new TravelCard()
                {
                    From = "c5", To = "c6"
                },
                new TravelCard()
                {
                    From = "c2", To = "c3"
                },
                new TravelCard()
                {
                    From = "c6", To = "c7"
                },
                new TravelCard()
                {
                    From = "c3", To = "c4"
                },
                new TravelCard()
                {
                    From = "c4", To = "c5"
                },
                new TravelCard()
                {
                    From = "c8", To = "c9"
                },
                new TravelCard()
                {
                    From = "c7", To = "c8"
                }
            };

            //выполняем сортировку (тест)
            var result = TravelCard.Sort(source);

            //проверяем коректность "ссылок"
            //for (int i = 1; i < result.Count - 1; ++i)
            //{
            //    Assert.IsTrue(result[i].To.Equals(result[i + 1].From));
            //    Assert.IsTrue(result[i].From.Equals(result[i - 1].To));
            //}

            var sorted = new List <TravelCard>()
            {
                new TravelCard()
                {
                    From = "c0", To = "c1"
                },
                new TravelCard()
                {
                    From = "c1", To = "c2"
                },
                new TravelCard()
                {
                    From = "c2", To = "c3"
                },
                new TravelCard()
                {
                    From = "c3", To = "c4"
                },
                new TravelCard()
                {
                    From = "c4", To = "c5"
                },
                new TravelCard()
                {
                    From = "c5", To = "c6"
                },
                new TravelCard()
                {
                    From = "c6", To = "c7"
                },
                new TravelCard()
                {
                    From = "c7", To = "c8"
                },
                new TravelCard()
                {
                    From = "c8", To = "c9"
                },
            };

            Assert.IsTrue(sorted.Count == result.Count);

            for (int i = 0; i < sorted.Count; ++i)
            {
                Assert.IsTrue(sorted[i].From.Equals(result[i].From));
                Assert.IsTrue(sorted[i].To.Equals(result[i].To));
            }
        }