Algoritmo para Determinação de Ciclos em Grafolândia

18112023 1317 2023 Q3 MCTA02717 Teoria dos Grafos Desbravando os Ciclos de Grafolândia Descrição httpsmoodleufabcedubrmodvplviewphpid289592forceview1 13 Painel Meus cursos 2023Q3TG Entrega 2 25outubro TEÓRICOS e 4novembro PRÁTICOS Desbravando os Ciclos de Grafolândia 2023 Q3 MCTA02717 Teoria dos Grafos Descrição Visualizar envios Desbravando os Ciclos de Grafolândia Data de entrega sábado 4 Nov 2023 2300 Número máximo de arquivos 1 Tipo de trabalho Trabalho individual Como você pode ter percebido no problema anterior a Grafolândia esconde um mistério A presença de ciclos nas relações de conflitio entre os habitantes da Grafolândia pode trazer instabilidade e desafios para os mesmos Sua missão agora é criar um algoritmo capaz de determinar se Grafolândia está livre de ciclos ou não Instruções Independente dos resultados dos testes o não cumprimento dos critérios abaixo implicará em nota zero para esta atividade Qualquer dúvida entre em contato Você deve resolver esse problema em linguagem C usando grafos que devem ser representados por listas de adjacências Você deve incluir no início do seu programa uma breve cabeçalho contendo no mínimo o seu nome e RA Se você precisar implementar uma busca em largura você precisa implementar uma estrutura de dados Fila Se você precisar implementar o algoritmo de Kruskal você precisa implementar uma estrutura de dados UnionFind Se você precisar implementar o algoritmo de Prim você precisa implementar uma estrutura de dados Heap Indente corretamente o seu código e inclua comentários necessários no decorrer do seu programa Entrada A primeira linha da entrada consiste de dois inteiros V e E separados por espaço onde 1 V 1000 e 0 E VV 12 representando o número de habitantes e o número de relações de conflito entre os habitantes da Grafolândia respectivamente Cada habitante é representado por um código numérico entre 0 e V 1 Cada uma das próximas E linhas consiste de um par de inteiros x e y separados por espaço onde 0 xy V 1 que representa a existência de um conflito entre os habitantes de códigos x e y Saída Se houver ciclos entre as relações da Grafolândia seu programa deve imprimir GUERRA Caso contrário seu programa deve imprimir PAZ 18112023 1317 2023 Q3 MCTA02717 Teoria dos Grafos Desbravando os Ciclos de Grafolândia Descrição httpsmoodleufabcedubrmodvplviewphpid289592forceview1 23 VPL Exemplos Entrada 1 5 4 0 1 0 4 2 4 3 4 Saída 1 PAZ Entrada 2 5 6 0 1 0 4 0 2 2 4 3 1 3 4 Saída 2 GUERRA Aventura Bipartida em um Mundo Conectado Seguir para Lista 2 Este é o Ambiente Virtual de Aprendizagem da UFABC para apoio ao ensino presencial e semipresencial Esta plataforma permite que os usuários educadoresalunos possam criar cursos gerenciálos e participar de maneira colaborativa Informação Conheça a UFABC Conheça o NTI Conheça o Netel Contato Av dos Estados 5001 Bairro Bangu Santo André SP Brasil CEP 09210580 Siganos 18112023 1317 2023 Q3 MCTA02717 Teoria dos Grafos Desbravando os Ciclos de Grafolândia Descrição httpsmoodleufabcedubrmodvplviewphpid289592forceview1 33 Universidade Federal do ABC Moodle 2023 Português Brasil ptbr English en Português Brasil ptbr Obter o aplicativo para dispositivos móveis