Número da Lista: Dupla 06 (T01)
Conteúdo da Disciplina: Grafos 1
| Matrícula | Aluno |
|---|---|
| 19/0112123 | Lucas Gabriel Sousa Carmargo Paiva |
| 20/0042327 | Nicolas Chagas Souza |
Esse projeto visa buscar a ligação mais curta entre dois usuários da plataforma GitHub, utilizando uma busca em largura (BFS) no grafo de usuários. A rede de usuários pode ser encarada como um grafo direcionado, onde cada usuário é um nó e as arestas são as ligações de "seguir".
Os dados utilizados no projeto são disponibilizados pela API do GitHub.
Linguagem: Typescript@4.9.4
Framework: Angular@15.2.0
Para rodar o projeto localmente é necessário ter Node (^20.0.0) e Angular (^15.2.0) instalado na máquina. Recomendamos a utilização do Node Version Manager (nvm) para instalação da versão correta do node.
nvm install 20.0.0
nvm use 20.0.0
npm install angular@15.2.0 -g
- É necessário instalar as dependências do projeto, executando o seguinte comando na pasta raiz do projeto (a mesma onde se encontra o package.json.
npm install - Para rodar o projeto, basta executar o comando abaixo na raiz do projeto.
npm run start Esse comando executará o script start definido no package.json, ou seja, iniciará o servidor angular expondo a porta padrão: 4200.
Confira o aplicativo rodando em: http://localhost:4200. :)
Para usar o projeto, acesse a página (local ou no github), preencha os usuários do GitHub desejados e após a validação a busca será iniciada.
As consultas à API do GitHub possuem um limite para usuários não autenticados (1000 requisições por hora), caso você deseje fazer várias buscas, esse número de requisições irá ultrapassar o limite, por esse motivo é possível configurar um token de acesso à API no projeto, basta clicar no ícone de configurações e preencher o campo 'token' com o seu token de acesso.
[1] Hotpot.ai - Ferramenta para geração de imagens com uso de inteligência artificial. Disponível no link, acesso em 29/04/2023.
[2] Breadth First Search or BFS for a Graph - GeeksForGeeks. Disponível no link, acesso em 29/04/2023.
[3] Tracing the Path in DFS, BFS, and Dijkstra’s Algorithm - Baeldung. Disponível no link, acesso em 20/04/2023.