gaspersic/freeCodeCamp
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

Update index.md (#23780)

Browse Source 
Fixed some mistranslated words.
This commit is contained in:
Luan
2019-08-14 12:22:56 -03:00
committed by Randell Dawson
parent 136122d2b4
commit 0995bb5705
1 changed files with 11 additions and 11 deletions
Download Patch File Download Diff File Expand all files Collapse all files

20
guide/portuguese/computer-science/data-structures/graphs/index.md
View File

@ -1,27 +1,27 @@
---
title: Graphs
localeTitle: Gráficos
localeTitle: Grafos
---
## Gráficos
## Grafos
Um gráfico é uma estrutura de dados que você pode usar para resolver problemas de roteamento, como "Esses dois componentes estão conectados?" e "Qual é o caminho mais curto do ponto a para b?"
Um grafo é uma estrutura de dados que você pode usar para resolver problemas de roteamento, como "Esses dois componentes estão conectados?" e "Qual é o caminho mais curto do ponto a para b?"
Um gráfico consiste em nós e arestas. Um nó (isto é, vértice) é um objeto em seu gráfico. Um nó pode conter informações como o nome do nó e quais bordas ele está anexado. Uma aresta é um link que conecta dois nós. A borda pode conter informações como o peso da borda. Se dois nós estiverem conectados por uma aresta, eles são vizinhos (isto é, adjacentes).
Um grafo consiste em nós e arestas. Um nó (isto é, vértice) é um objeto em seu grafo. Um nó pode conter informações como o nome do nó e quais aresta ele está anexado. Uma aresta é um link que conecta dois nós. A aresta pode conter informações como o peso da aresta. Se dois nós estiverem conectados por uma aresta, eles são vizinhos (isto é, adjacentes).
Dependendo do problema, você pode usar arestas bidirecionais (não direcionadas) ou unidirecionais (direcionadas). Se você tem uma borda não dirigida de a para b, há também um caminho de b para a. Se você tiver uma borda direcionada de a para b, não há necessariamente uma borda de b para a.
Dependendo do problema, você pode usar arestas bidirecionais (não direcionadas) ou unidirecionais (direcionadas). Se você tem uma aresta não dirigida de a para b, há também um caminho de b para a. Se você tiver uma aresta direcionada de a para b, não há necessariamente uma aresta de b para a.
Você pode usar gráficos para formular situações como:
Você pode usar grafos para formular situações como:
* Mapas geográficos
* Cada cidade em seu país é um nó
* Se duas cidades estão ligadas por uma estrada, há uma vantagem entre elas \* Estradas podem ser de uma ou duas vias (ambas as arestas direcionadas e não direcionadas) \* o peso pode ser o comprimento da estrada
* Fluxo de água
* Cada comporta é um nó
* Cada canal é uma vantagem
* a água fluirá somente em uma direção para que as bordas sejam direcionadas
* o peso pode ser a capacidade máxima de água do fluxo
* Cada canal é uma aresta
* a água fluirá somente em uma direção, então as arestas são direcionadas
* o peso de cada aresta pode ser a capacidade máxima de água do fluxo
Exemplo: um gráfico que tem como nós as capitais dos países nórdicos e como (não direcionado) limita a distância de condução às cidades conectadas por estrada direta.
Exemplo: um grafo que tem como nós as capitais dos países nórdicos e arestas (não direcionadas) que limitam a distância entre às cidades conectadas por estrada direta.
```
. +---------+
. |Reykjavik|