Exemplo n.º 1
0
        public void TestTask2FindRoutes()
        {
            Cities cities = new Cities();

            cities.ReadCities(@"citiesTestDataLab10.txt");
            Assert.AreEqual(6372, cities.Count);

            Routes routes = new RoutesFloydWarshall(cities);
            int    count  = routes.ReadRoutes(@"linksTestDataLab10.txt");

            Assert.AreEqual(112, count);


            // test short routes in parallel mode
            routes.ExecuteParallel = true;
            List <Link> links = routes.FindShortestRouteBetween("Lyon", "Berlin", TransportModes.Rail);

            Assert.IsNotNull(links);
            Assert.AreEqual(13, links.Count);

            // test short routes in parallel mode
            routes.ExecuteParallel = false;
            List <Link> links2 = routes.FindShortestRouteBetween("Lyon", "Berlin", TransportModes.Rail);

            Assert.IsNotNull(links2);
            Assert.AreEqual(13, links2.Count);
        }
Exemplo n.º 2
0
        public void TestTask1FindRoutes()
        {
            Cities cities = new Cities();

            cities.ReadCities(@"citiesTestDataLab4.txt");
            Assert.AreEqual(11, cities.Count);

            List <Link> expectedLinks = new List <Link>();

            expectedLinks.Add(new Link(new City("Zürich", "Switzerland", 7000, 1, 2),
                                       new City("Aarau", "Switzerland", 7000, 1, 2), 0));
            expectedLinks.Add(new Link(new City("Aarau", "Switzerland", 7000, 1, 2),
                                       new City("Liestal", "Switzerland", 7000, 1, 2), 0));
            expectedLinks.Add(new Link(new City("Liestal", "Switzerland", 7000, 1, 2),
                                       new City("Basel", "Switzerland", 7000, 1, 2), 0));

            Routes routes = new RoutesFloydWarshall(cities);
            int    count  = routes.ReadRoutes(@"linksTestDataLab4.txt");

            Assert.AreEqual(10, count);

            // test available cities
            routes.ExecuteParallel = true;
            List <Link> links = routes.FindShortestRouteBetween("Zürich", "Basel", TransportModes.Rail);

            Assert.IsNotNull(links);
            Assert.AreEqual(expectedLinks.Count, links.Count);

            for (int i = 0; i < links.Count; i++)
            {
                Assert.IsTrue(
                    (expectedLinks[i].FromCity.Name == links[i].FromCity.Name &&
                     expectedLinks[i].ToCity.Name == links[i].ToCity.Name) ||
                    (expectedLinks[i].FromCity.Name == links[i].ToCity.Name &&
                     expectedLinks[i].ToCity.Name == links[i].FromCity.Name));
            }


            links = routes.FindShortestRouteBetween("doesNotExist", "either", TransportModes.Rail);
            Assert.IsNull(links);
        }