Example #1
0
        public void Has_Loop()
        {
            var userPathRepo = new Mock<IUserPathRepository>();
            var pathService = new PathService(userPathRepo.Object);
            var afriends = new FriendDictionary(new List<TwitterUser>
                                                    {
                                                        new TwitterUser {Name = "b", FriendCount = 100},
                                                        new TwitterUser {Name = "d", FriendCount = 105},
                                                    });
            var bfriends = new FriendDictionary(new List<TwitterUser>
                                                    {
                                                        new TwitterUser {Name = "a", FriendCount = 100},
                                                        new TwitterUser {Name = "c", FriendCount = 100},
                                                    });
            var dfriends = new FriendDictionary(new List<TwitterUser>
                                                    {
                                                        new TwitterUser {Name = "a", FriendCount = 100},
                                                    });
            userPathRepo.Setup(repo => repo.GetFriendsOf("a")).Returns(afriends);
            userPathRepo.Setup(repo => repo.GetFriendsOf("b")).Returns(bfriends);
            userPathRepo.Setup(repo => repo.GetFriendsOf("d")).Returns(dfriends);

            List<string> result = pathService.FindPath("a", "c").ToList();

            Assert.That(result, Has.Count(3));
            Assert.That(result.First(), Is.EqualTo("a"));
            Assert.That(result[1], Is.EqualTo("b"));
            Assert.That(result.Last(), Is.EqualTo("c"));
        }
Example #2
0
        public void No_Path_Exists()
        {
            var userPathRepo = new Mock<IUserPathRepository>();
            var pathService = new PathService(userPathRepo.Object);
            var afriends = new FriendDictionary(new List<TwitterUser>
                                                    {
                                                        new TwitterUser {Name = "b", FriendCount = 100},
                                                        new TwitterUser {Name = "d", FriendCount = 105},
                                                    });
            var bfriends = new FriendDictionary(new List<TwitterUser>
                                                    {
                                                        new TwitterUser {Name = "a", FriendCount = 100},
                                                        new TwitterUser {Name = "c", FriendCount = 100},
                                                    });
            var cfriends = new FriendDictionary(new List<TwitterUser>
                                                    {
                                                        new TwitterUser {Name = "a", FriendCount = 100},
                                                    });
            var dfriends = new FriendDictionary(new List<TwitterUser>
                                                    {
                                                        new TwitterUser {Name = "a", FriendCount = 100},
                                                    });
            var efriends = new FriendDictionary(new List<TwitterUser>());

            userPathRepo.Setup(repo => repo.GetFriendsOf("a")).Returns(afriends);
            userPathRepo.Setup(repo => repo.GetFriendsOf("b")).Returns(bfriends);
            userPathRepo.Setup(repo => repo.GetFriendsOf("c")).Returns(cfriends);
            userPathRepo.Setup(repo => repo.GetFriendsOf("d")).Returns(dfriends);
            userPathRepo.Setup(repo => repo.GetFriendsOf("e")).Returns(efriends);

            IEnumerable<string> result = pathService.FindPath("a", "e");

            Assert.That(result, Is.Null);
        }
Example #3
0
        public void Simple_Path()
        {
            var userPathRepo = new Mock<IUserPathRepository>();
            var pathService = new PathService(userPathRepo.Object);
            var startFriends = new FriendDictionary(new List<TwitterUser>
                                                        {
                                                            new TwitterUser {Name = "dest", FriendCount = 100}
                                                        });
            userPathRepo.Setup(repo => repo.GetFriendsOf("start")).Returns(startFriends);

            IEnumerable<string> result = pathService.FindPath("start", "dest");

            Assert.That(result, Has.Count(2));
            Assert.That(result.First(), Is.EqualTo("start"));
            Assert.That(result.Last(), Is.EqualTo("dest"));
        }
Example #4
0
        public void To_Self()
        {
            var userPathRepo = new Mock<IUserPathRepository>();
            var pathService = new PathService(userPathRepo.Object);

            IEnumerable<string> result = pathService.FindPath("start", "start");

            Assert.That(result, Has.Count(1));
            Assert.That(result.First(), Is.EqualTo("start"));
        }