Esempio n. 1
0
        static void Main(string[] args)
        {
            string[] leitor = File.ReadAllLines(@"../../../Teste.txt");
            Console.WriteLine("\t Alunos: " +
                              "\n Ana Luiza Gonçalves Lourenço Barros" +
                              "\n Douglas Barbosa da Silva" +
                              "\n Jonathan William de Paiva" +
                              "\n Lucas Gomes Oliveira" +
                              "\n Victor Henrique de Souza Oliveira \n");
            Grafo nv          = new Grafo(Convert.ToInt32(leitor[0]) + 1);
            bool  naodirigido = true;

            foreach (string linha in leitor)
            {
                string[] corte = linha.Split(';');
                if (corte.Length > 3)
                {
                    Vertice Vert1;
                    Vertice Vert2;
                    int     peso;
                    int     direcao;

                    if (corte.Length == 1)
                    {
                    }
                    else
                    {
                        naodirigido = false;
                        Vert1       = new Vertice(Convert.ToInt32(corte[0]));
                        Vert2       = new Vertice(Convert.ToInt32(corte[1]));
                        peso        = Convert.ToInt32(corte[2]);
                        direcao     = Convert.ToInt32(corte[3]);
                        nv.adicionarVertice(Vert1);
                        nv.adicionarVertice(Vert2);
                        nv.adicionarArestaDirigida(Vert1, Vert2, peso, direcao);
                    }
                }
                else
                {
                    Vertice Vert1;
                    Vertice Vert2;
                    int     peso;


                    if (corte.Length == 1)
                    {
                    }
                    else
                    {
                        Vert1 = new Vertice(Convert.ToInt32(corte[0]));
                        Vert2 = new Vertice(Convert.ToInt32(corte[1]));
                        peso  = Convert.ToInt32(corte[2]);
                        nv.adicionarVertice(Vert1);
                        nv.adicionarVertice(Vert2);
                        nv.adicionarAresta(Vert1, Vert2, peso);
                        nv.isAdjacente(Vert1, Vert2);
                        nv.getGrau(Vert1);
                        nv.getGrau(Vert2);
                        nv.adjacentes(Vert1);
                    }
                }
            }
            if (naodirigido)
            {
                Console.WriteLine(nv.printarMatriz());
                foreach (var item in nv.vertices)
                {
                    Console.WriteLine("O grau do vertice {0} = {1}", item.Vert, nv.getGrau(item));
                    nv.isPendente(item);
                }
                if (nv.IsIsolado())
                {
                    Console.WriteLine("E isolado");
                }
                else
                {
                    Console.WriteLine("Não e isolado");
                }

                if (nv.isRegular())
                {
                    Console.WriteLine("E regular");
                }
                else
                {
                    Console.WriteLine("Não e regular");
                }
                if (nv.isNulo())
                {
                    Console.WriteLine("E nulo");
                }
                else
                {
                    Console.WriteLine("Não e nulo");
                }
                if (nv.isCompleto())
                {
                    Console.WriteLine("E um grafo completo");
                }
                else
                {
                    Console.WriteLine("Não e um grafo completo");
                }
                if (nv.isConexo())
                {
                    Console.WriteLine("E um grafo Conexo");
                }
                else
                {
                    Console.WriteLine("Não e um grafo Conexo");
                }
                if (nv.isEuleriano())
                {
                    Console.WriteLine("E euleriano");
                }
                else
                {
                    Console.WriteLine("Não e euleriano");
                }
                if (nv.isUnicursal())
                {
                    Console.WriteLine("E Unicursal");
                }
                else
                {
                    Console.WriteLine("Não e Unicursal");
                }
                Grafo arvore  = nv.getAGMPrim();
                Grafo arvore2 = nv.getAGMKruskal();
                Console.WriteLine("\n Matriz da prim");
                Console.WriteLine(arvore.printarMatriz());
                Console.WriteLine("Matriz da Kruskal");
                Console.WriteLine(arvore2.printarMatriz());
                nv.getCutVertices();
            }
            else
            {
                Console.WriteLine(nv.printarMatriz());
                foreach (var item in nv.vertices)
                {
                    Console.WriteLine("O grau de entrada do vertice {0} = {1}", item.Vert, nv.getGrauEntrada(item));
                    Console.WriteLine("O grau de saida do vertice {0} = {1}", item.Vert, nv.getGrauSaida(item));
                }
                if (nv.hasCiclo())
                {
                    Console.WriteLine("Este grafo possui ciclo");
                }
                else
                {
                    Console.WriteLine("Este grafo não possui ciclo");
                }
            }

            Console.ReadKey();
        }