---

46172-4 Algoritmos e Estruturas de Dados II (590)
Prof. Márcio Sarroglia Pinho

---

Exercício sobre Grafos

Objetivo

Criar um programa que converta entre duas representações de grafos.

Descrição

O programa deve ler um arquivo texto com a representação de um grafo em uma Matriz de Adjacências e convertê-la para uma Matriz de Incidências e vice-versa.

A estrutura interna deve ser formada por uma Lista de Adjacências, com estruturas encadeadas, semelhante a figura a seguir.

Figura - Exemplo de Lista de Adjacências

Para demonstrar o funcionamento do programa, devem ser criados exemplos de grafos no site https://graphonline.ru/en.

Os grafos criados deverão ser exportados como Matriz de Adjacências e Matriz de Incidências.

O programa deverá realizar a leitura de um dos arquivos e converter de um formato no outro.

O arquivo gerado deve ser submetido ao site para verificar se o resultado do grafo é o mesmo.

Para a implementação, pode ser usado o código disponível neste link.

Entrega

Data: 29/06/2021

FIM.