Conteúdo da Disciplina: Grafos 1
Matrícula | Aluno |
---|---|
20/0041606 | Marina Márcia Costa de Souza |
20/0026488 | Rafael de Medeiros Nobre |
Nosso projeto consiste em uma interface visual para visualizar anotações, em formatos de grafos. As anotações podem ser relacionadas, apontando para outras anotações, criando uma maneira de caminhar ao longo das diversas anotações. O programa ao ser executado, indetifica as anotações e seus relacionamentos, e faz o display de todas elas em um grafo interativo.
Os componentes conectados são então, coloridos com a mesma cor, identificando as anotações que se relacionam.
Linguagem: Python 3.9 +
Uma vez que o python for instalado, execute o comando abaixo para instalar as dependências:
pip install -r requirements.txt
Para isso, tenha uma pasta com seus arquivos markdown, e utilize o padrão [[FILE_NAME]] para referenciar outras notas. Por exemplo:
|-- Grafos.md
|-- Direcionados.md
|-- Não Direcionados.md
Existem diversas técnicas e algoritmos para trabalhar com grafos, incluindo busca em profundidade,
busca em largura, algoritmo de Dijkstra, algoritmo de Kruskal, entre outros.
Essas técnicas são úteis para resolver problemas de caminho mais curto, árvores geradoras mínimas,
fluxo máximo, entre outros.
Os grafos podem ser [[Direcionados]]
Os grafos podem ser [[Nao Direcionados]]
Esta estrutura cria um link de Grafos.md para os outros dois arquivos
Para ser executado execute o comando:
python main.py ./arquivos_teste
Sendo o parâmetro './arquivos_teste' o diretório raíz em que suas anotações se encontram. Qualquer conjunto de arquivos que sigam as regras acima é esperado que funcione.
- É crucial que os nomes dos arquivos e os nomes indicados dentro do referenciador de links esteja idêntico;
- Qualquer referência a um arquivo inexistente ocasionará um erro no programa.