/grafos

Grafos em python

Primary LanguagePythonThe UnlicenseUnlicense

grafos

Grafos em python

Exercícios sobre grafos para a disciplina de Teoria dos Grafos da UFABC.

Obs: A cópia das resoluções não é permitida.

01 - leGrafo.py

Faça um programa que faz a leitura de um grafo e imprime na tela as suas listas de adjacências.

02 - bsf.py

Faça um programa que faz a leitura de um grafo e imprime as distâncias obtidas a partir de um vértice s, de acordo com uma visita BFS (ou busca em largura).

03 - bfs.py

Faça um programa que faz a leitura de um grafo e imprime os instantes de descoberta e de finialização para cada vértice do grafo, de acordo com uma visita DFS (ou busca em profundidade).