コード例 #1
0
        public void NoPath()
        {
            var navigationService = new NavigationService();

            var waypoint1 = new Waypoint();
            var waypoint2 = new Waypoint()
            {
                Waypoints = new List <Waypoint>()
                {
                }
            };
            var waypoint3 = new Waypoint()
            {
                Waypoints = new List <Waypoint>()
                {
                    waypoint2
                }
            };
            var waypoint4 = new Waypoint()
            {
                Waypoints = new List <Waypoint>()
                {
                    waypoint3
                }
            };
            var expectedPath = new Waypoint[0];

            var result = navigationService.CalculatePathFromWaypoints(new[] { waypoint4 }, new[] { waypoint1 });

            Assert.True(expectedPath.SequenceEqual(result), "There is no way from waypoint4 to waypoint1.");
        }
コード例 #2
0
        public void DirectPath()
        {
            var navigationService = new NavigationService();

            var waypoint1 = new Waypoint();
            var waypoint2 = new Waypoint()
            {
                Waypoints = new List <Waypoint>()
                {
                    waypoint1
                }
            };
            var waypoint3 = new Waypoint()
            {
                Waypoints = new List <Waypoint>()
                {
                    waypoint2
                }
            };
            var waypoint4 = new Waypoint()
            {
                Waypoints = new List <Waypoint>()
                {
                    waypoint3
                }
            };
            var expectedPath = new[] { waypoint4, waypoint3, waypoint2, waypoint1 };

            var result = navigationService.CalculatePathFromWaypoints(new[] { waypoint4 }, new[] { waypoint1 });

            Assert.True(expectedPath.SequenceEqual(result));
        }
コード例 #3
0
        public void MultiplePathsSelectsShortestOne()
        {
            var navigationService = new NavigationService();

            var waypoint1 = new Waypoint();
            var waypoint2 = new Waypoint()
            {
                Waypoints = new List <Waypoint>()
                {
                    waypoint1
                }
            };
            var waypoint3 = new Waypoint()
            {
                Waypoints = new List <Waypoint>()
                {
                    waypoint1
                }
            };
            var waypoint4 = new Waypoint()
            {
                Waypoints = new List <Waypoint>()
                {
                    waypoint2
                }
            };
            var waypoint5 = new Waypoint()
            {
                Waypoints = new List <Waypoint>()
                {
                    waypoint3, waypoint4
                }
            };

            var expectedPath = new[] { waypoint5, waypoint3, waypoint1 };

            var result = navigationService.CalculatePathFromWaypoints(new[] { waypoint5 }, new[] { waypoint1 });

            Assert.True(expectedPath.SequenceEqual(result));
        }