Depth First Search (Busca em Profundidade)

Descrição:

um algoritmo usado para realizar uma busca ou travessia numa árvore, estrutura de árvore ou grafo. Na aplicação terá de retorno o vetor d (momento de descoberta), o vetor f (momento em que não possui mais vizinhos alcançáveis) e também o tipo de cada aresta, que pode ser dos tipos: árvore, cruzamento, retorno e avanço.

Neste repositório estão:

DFS.py

Algoritmo do DFS para aplicação em arquivos com estrutura em que o vértices serão representados por números

exemplo.txt

aqui está o modelo para a execução do arquivo com a representação do grafo, contendo:

• quantidade de vértices
• quantidade de arestas
• tipo do grafo
• suas respectivas arestas

Tecnologias utilizadas:

Linguaguem: Python 3.11.3

como utilizar:

• para executar é nessário que esteja instalado o python em sua máquina

1. clone o projeto:
   copie e cole o comando abaixo no seu terminal:

git clone https://github.com/marciamart/AlgoritmoBuscaemProfundidade

2. direcione até a pasta pelo terminal

cd AlgoritmoBuscaemProfundidade

2.1. execute dessa maneira

python DFS.py

2.2. assim, forneça o nome do arquivo que contenha o grafo, seguinto o modelo de arquivo.

insira o nome do arquivo:exemplo.txt