Files
freeCodeCamp/curriculum/challenges/spanish/08-coding-interview-prep/data-structures/adjacency-list.spanish.md

57 lines
3.2 KiB
Markdown
Raw Normal View History

2018-10-08 13:34:43 -04:00
---
id: 587d8256367417b2b2512c77
title: Adjacency List
challengeType: 1
2018-10-10 16:20:40 -04:00
videoUrl: ''
localeTitle: Lista de adyacencia
2018-10-08 13:34:43 -04:00
---
## Description
2018-10-10 16:20:40 -04:00
<section id="description"> Los gráficos se pueden representar de diferentes maneras. Aquí describimos una forma, que se llama una <dfn>lista de adyacencia</dfn> . Una lista de adyacencia es esencialmente una lista con viñetas donde el lado izquierdo es el nodo y el lado derecho enumera todos los otros nodos a los que está conectado. A continuación se muestra una representación de una lista de adyacencia. <blockquote> Nodo1: Nodo2, Nodo3 <br> Nodo2: Nodo1 <br> Nodo3: Nodo1 </blockquote> Arriba hay un gráfico no dirigido porque <code>Node1</code> está conectado a <code>Node2</code> y <code>Node3</code> , y esa información es consistente con las conexiones que muestran <code>Node2</code> y <code>Node3</code> . Una lista de adyacencia para un gráfico dirigido significaría que cada fila de la lista muestra la dirección. Si se dirigió lo anterior, entonces <code>Node2: Node1</code> significaría que el borde dirigido apunta desde <code>Node2</code> hacia <code>Node1</code> . Podemos representar el gráfico no dirigido arriba como una lista de adyacencia colocándolo dentro de un objeto de JavaScript. <blockquote> var undirectedG = { <br> Nodo1: [&quot;Nodo2&quot;, &quot;Nodo3&quot;], <br> Nodo2: [&quot;Nodo1&quot;], <br> Nodo3: [&quot;Nodo1&quot;] <br> }; </blockquote> Esto también puede representarse más simplemente como una matriz donde los nodos solo tienen números en lugar de etiquetas de cadena. <blockquote> var undirectedGArr = [ <br> [1, 2], # Nodo1 <br> [0], # Nodo2 <br> [0] # Nodo3 <br> ]; </blockquote></section>
2018-10-08 13:34:43 -04:00
## Instructions
2018-10-10 16:20:40 -04:00
<section id="instructions"> Cree una red social como un gráfico no dirigido con 4 nodos / personas llamadas <code>James</code> , <code>Jill</code> , <code>Jenny</code> y <code>Jeff</code> . Hay bordes / relaciones entre James y Jeff, Jill y Jenny, y Jeff y Jenny. </section>
2018-10-08 13:34:43 -04:00
## Tests
<section id='tests'>
```yml
tests:
- text: <code>undirectedAdjList</code> solo debe contener cuatro nodos.
testString: 'assert(Object.keys(undirectedAdjList).length === 4, "<code>undirectedAdjList</code> should only contain four nodes.");'
- text: Debería haber una ventaja entre <code>Jeff</code> y <code>James</code> .
testString: 'assert(undirectedAdjList.James.indexOf("Jeff") !== -1 && undirectedAdjList.Jeff.indexOf("James") !== -1, "There should be an edge between <code>Jeff</code> and <code>James</code>.");'
- text: Debe haber una ventaja entre <code>Jill</code> y <code>Jenny</code> .
testString: 'assert(undirectedAdjList.Jill.indexOf("Jenny") !== -1 && undirectedAdjList.Jill.indexOf("Jenny") !== -1, "There should be an edge between <code>Jill</code> and <code>Jenny</code>.");'
- text: Debería haber una ventaja entre <code>Jeff</code> y <code>Jenny</code> .
testString: 'assert(undirectedAdjList.Jeff.indexOf("Jenny") !== -1 && undirectedAdjList.Jenny.indexOf("Jeff") !== -1, "There should be an edge between <code>Jeff</code> and <code>Jenny</code>.");'
```
</section>
## Challenge Seed
<section id='challengeSeed'>
<div id='js-seed'>
```js
var undirectedAdjList = {
};
2018-10-10 16:20:40 -04:00
2018-10-08 13:34:43 -04:00
```
</div>
</section>
## Solution
<section id='solution'>
```js
2018-10-10 16:20:40 -04:00
// solution required
2018-10-08 13:34:43 -04:00
```
</section>