Exemplo n.º 1
0
        static void Main(string[] args)
        {
            Panda panda1 = new Panda("Panda 1");
            Panda panda2 = new Panda("Panda 2");
            Panda panda3 = new Panda("Panda 3");
            Panda panda4 = new Panda("Panda 4");
            Panda panda5 = new Panda("Panda 5");
            Panda panda6 = new Panda("Panda 6");
            Panda panda7 = new Panda("Panda 7");
            Panda panda8 = new Panda("Panda 8");
            Panda panda9 = new Panda("Panda 9");
            Panda panda10 = new Panda("Panda 10");

            panda1.Friends.Add(panda4);
            panda4.Friends.Add(panda1);

            panda2.Friends.Add(panda5);
            panda5.Friends.Add(panda2);

            panda5.Friends.Add(panda6);
            panda6.Friends.Add(panda5);

            panda6.Friends.Add(panda3);
            panda3.Friends.Add(panda6);

            panda6.Friends.Add(panda9);
            panda9.Friends.Add(panda6);

            panda9.Friends.Add(panda8);
            panda8.Friends.Add(panda9);

            panda8.Friends.Add(panda10);
            panda10.Friends.Add(panda8);

            panda7.Friends.Add(panda10);
            panda10.Friends.Add(panda7);

            //Console.WriteLine(AreFriends(panda1,panda6));
            Populate(new int[15],-1 );
        }
Exemplo n.º 2
0
        public static bool AreFriends(Panda p1, Panda p2)
        {
            Stack<Panda> q = new Stack<Panda>();
            HashSet<Panda> visited = new HashSet<Panda> { p1 };

            q.Push(p1);
            while (q.Count > 0)
            {
                Panda current = q.Pop();
                if (current.Name == p2.Name)
                {
                    return true;
                }
                foreach (var friend in current.Friends.Where(friend => !visited.Contains(friend)))
                {
                    q.Push(friend);
                    visited.Add(friend);
                }
            }

            return false;
        }