Skip to content

Atividades de Implementação da Disciplina de Teoria dos Grafos

Notifications You must be signed in to change notification settings

rafasilvasousa/graphs

Repository files navigation

Teoria dos Grafos

Atividades de Implementação da Disciplina de Teoria dos Grafos

Lista de arquivos:

+ graph.py - Arquivo da Atividade de Implementação 01
    O código está implementado ja com um conjunto de nós e arestas. 
    Para testar o app será necessário remover a marcação de comentário no bloco de código das linhas 15-21, 
    bem como comentar o bloco de código das linhas 27-30
    O padrão de entradas deve seguir os exemplos a seguir:
    
    Vértices: {a, b, c, d, e, f}
    entrada: a,b,c,d,e,f (sem espaços)

    arestas {(a,b), (c,a), (b,c)}
    entrada: ab,ca,bc

    Após a inserção dos vertices, será impresso a matriz de adjacencia e em seguida a lista de adjacencias de cada nó. 
    O código finaliza com a exibição de um gráfico simples.

    **Importante**: Esse código foi testado usando caracteres como entradas para vertices e conjuntos de arestas. 
    Não há evidências de que funcione com outro tipo de dados.

+ implementacao2.py - Arquivo da atividade de implementação 2
    **Importante**: Esse código foi testado usando caracteres como entradas para vertices e conjuntos de arestas. 
    O algoritmo NÃO FUNCIONARÁ PARA NUMERAIS COMO VERTICES

About

Atividades de Implementação da Disciplina de Teoria dos Grafos

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages