https://github.com/kaua-pt/grafos1_juiz_virtual

https://github.com/kaua-pt/grafos1_juiz_virtual

Last synced: 23 days ago
JSON representation

• Host: GitHub
• URL: https://github.com/kaua-pt/grafos1_juiz_virtual
• Owner: kaua-pt
• Created: 2024-03-22T17:09:12.000Z (9 months ago)
• Default Branch: master
• Last Pushed: 2024-06-18T19:29:58.000Z (6 months ago)
• Last Synced: 2024-07-16T02:50:08.409Z (5 months ago)
• Language: Python
• Size: 219 KB
• Stars: 1
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Grafos 1 Juiz Virtual

**Número da Lista**: 1


**Conteúdo da Disciplina**: Grafos 1


## Alunos

|Matrícula | Aluno |

| -- | -- |

| 21/1029399  | Kauã Vinícius  |

| 18/0030736  |  Carla de Araújo |

## Sobre 

Este repositório tem como objetivo a realização de exercícios de grafos do site [leetcode](https://leetcode.com/), seguem os exercícios solucionados com seus respectivos vídeos:

1 - [Shortest Path Visiting All Nodes](https://leetcode.com/problems/shortest-path-visiting-all-nodes/description/): Hard. [Vídeo](https://youtu.be/IVSBzCf2gkQ)

2 - [Is graph Bipartite](https://leetcode.com/problems/is-graph-bipartite/description/): Medium. [Vídeo](https://youtu.be/VP7QSoFTaUo)

3 - [Clone Graph](https://leetcode.com/problems/clone-graph/): Medium. [Vídeo](https://youtu.be/CpQevYXUe_I)

4 - [All Ancestors of a Node in a Directed Acyclic Graph](https://leetcode.com/problems/all-ancestors-of-a-node-in-a-directed-acyclic-graph/description/): Medium. [Vídeo](https://youtu.be/-OXN6MfXtes)

## Screenshots

As imagens 1 à 4 evidenciam as screenshots dos códigos que foram aceitos pelo site:

##### 1 - Shortest Path Visiting All Nodes

![](assets/SPL.png)



 Imagem 1: Código aceito primeiro exercício (Fonte: Autor, 2024).



##### 2 - Is Graph Bipartite

![](assets/IGB.png)



 Imagem 2: Código aceito segundo exercício (Fonte: Autor, 2024).



##### 3 - Clone Graph

![](assets/CG.png)



 Imagem 2: Código aceito segundo exercício (Fonte: Autor, 2024).



##### 4 - All Ancestors of a Node in a Directed Acyclic Graph

![](assets/ancestors.png)



 Imagem 2: Código aceito segundo exercício (Fonte: Autor, 2024).



## Instalação 

**Linguagem**: C++ e Python


Para os códigos python, execute:

```

python 

```

Para os códigos em c++, execute:

```

g++ -o .exe ./.cpp

```