Desbravando os Ciclos de Grafolândia - Algoritmo em C

21102023 2233 2023 Q3 MCTA02717 Teoria dos Grafos Desbravando os Ciclos de Grafolândia Descrição httpsmoodleufabcedubrmodvplviewphpid289592forceview1 13 Painel Meus cursos 2023Q3TG Entrega 2 23outubro OU 25outubro Desbravando os Ciclos de Grafolândia 2023 Q3 MCTA02717 Teoria dos Grafos Descrição Enviar Editar Visualizar envios Desbravando os Ciclos de Grafolândia Data de entrega quinta 26 Out 2023 0200 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 Exemplos 21102023 2233 2023 Q3 MCTA02717 Teoria dos Grafos Desbravando os Ciclos de Grafolândia Descrição httpsmoodleufabcedubrmodvplviewphpid289592forceview1 23 VPL 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