23 lines
1.1 KiB
Markdown
23 lines
1.1 KiB
Markdown
|
---
|
||
|
|
title: Graph algorithms
|
||
|
|
localeTitle: Algoritmos de grafos
|
||
|
|
---
|
||
|
|
## Algoritmos de grafos
|
||
|
|
|
||
|
|
Los algoritmos de gráficos son un conjunto de instrucciones que atraviesan (visitan los nodos de a) gráficos.
|
||
|
|
|
||
|
|
Algunos algoritmos se utilizan para encontrar un nodo específico o la ruta entre dos nodos dados.
|
||
|
|
|
||
|
|
### ¿Por qué los algoritmos de grafos son importantes?
|
||
|
|
|
||
|
|
Los gráficos son estructuras de datos muy útiles que pueden servir para modelar varios problemas. Estos algoritmos tienen aplicaciones directas en sitios de redes sociales, modelado de máquinas de estados y muchos más.
|
||
|
|
|
||
|
|
### Algún algoritmo de grafo común
|
||
|
|
|
||
|
|
Algunos de los algoritmos de grafos más comunes son:
|
||
|
|
|
||
|
|
[Graficas](https://github.com/freecodecamp/guides/computer-science/data-structures/graphs/index.md)
|
||
|
|
|
||
|
|
[Primera búsqueda de amplitud (BFS)](https://github.com/freecodecamp/guides/tree/master/src/pages/algorithms/graph-algorithms/breadth-first-search/index.md)
|
||
|
|
|
||
|
|
[Primera búsqueda de profundidad (DFS)](https://github.com/freecodecamp/guides/tree/master/src/pages/algorithms/graph-algorithms/depth-first-search/index.md)
|