Trabalho Prático 1 – Busca em Profundidade (DFS)

Alunos Partipantes:

• Eduardo
• Samara
• Shay

O que é o projeto:

Este projeto implementa o algoritmo de Busca em Profundidade (DFS) para resolver problemas de exploração de grafos. O objetivo é encontrar caminhos entre dois nós em diferentes tipos de grafos, além de exibir visualmente a estrutura do grafo e os caminhos encontrados.

O que é necessário para funcionamento:

O que será necessário instalar:

• Python 3.x
• Pacotes necessários:
  • matplotlib
  • networkx
  • pydot (opcional, para usar o layout hierárquico com Graphviz)

Instale as dependências com o seguinte comando:

pip install matplotlib networkx pydot

Além disso, se você desejar usar o layout graphviz_layout, será necessário instalar o Graphviz.

• Windows: Baixe o instalador do Graphviz aqui.
• Linux:

  sudo apt-get install graphviz