public void BigGraphWithNoCycle()
        {
            List <string> input = new List <string>()
            {
                "10",
                "0 1 0 0 0 0 0 0 0 0",
                "1 0 1 0 0 0 0 0 0 0",
                "0 1 0 1 1 1 0 0 0 0",
                "0 0 1 0 0 0 1 1 0 0",
                "0 0 1 0 0 0 0 0 1 0",
                "0 0 1 0 0 0 0 0 0 1",
                "0 0 0 1 0 0 0 0 0 0",
                "0 0 0 1 0 0 0 0 0 0",
                "0 0 0 0 1 0 0 0 0 0",
                "0 0 0 0 0 1 0 0 0 0"
            };
            List <int> vertexesInCycle = BfsFinder.FindCycle(GraphConverter.CreateGraph(input));
            string     result          = "";

            if (vertexesInCycle.Count == 0)
            {
                result = "A";
            }
            else
            {
                result = "N\r\n";
                vertexesInCycle.ForEach(vertex => result += vertex);
            }
            Assert.AreEqual("A", result);
        }
        public void BigGraphWithManyCycles()
        {
            List <string> input = new List <string>()
            {
                "10",
                "0 1 0 1 0 0 0 1 0 0",
                "1 0 1 0 0 0 0 0 0 0",
                "0 1 0 1 1 1 0 0 0 0",
                "1 0 1 0 0 0 1 1 0 0",
                "0 0 1 0 0 0 0 0 1 1",
                "0 0 1 0 0 0 0 0 0 1",
                "0 0 0 1 0 0 0 1 0 0",
                "1 0 0 1 0 0 1 0 0 0",
                "0 0 0 0 1 0 0 0 0 0",
                "0 0 0 0 1 1 0 0 0 0"
            };
            List <int> vertexesInCycle = BfsFinder.FindCycle(GraphConverter.CreateGraph(input));
            string     result          = "";

            if (vertexesInCycle.Count == 0)
            {
                result = "A";
            }
            else
            {
                result = "N\r\n";
                vertexesInCycle.ForEach(vertex => result += vertex);
            }
            Assert.IsTrue(result.CompareTo("N\r\n1234") == 0 ||
                          result.CompareTo("N\r\n048") == 0 ||
                          result.CompareTo("N\r\n0478") == 0 ||
                          result.CompareTo("N\r\n35610") == 0 ||
                          result.CompareTo("N\r\n478") == 0 ||
                          result.CompareTo("N\r\n123478") == 0 ||
                          result.CompareTo("N\r\n12348") == 0);
        }