---
id: 587d8256367417b2b2512c77
title: Adjacency List
challengeType: 1
videoUrl: ''
localeTitle: Lista de adyacencia
---
## Description
Los gráficos se pueden representar de diferentes maneras. Aquí describimos una forma, que se llama una lista de adyacencia . 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. Nodo1: Nodo2, Nodo3
Nodo2: Nodo1
Nodo3: Nodo1
Arriba hay un gráfico no dirigido porque Node1 está conectado a Node2 y Node3 , y esa información es consistente con las conexiones que muestran Node2 y Node3 . 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 Node2: Node1 significaría que el borde dirigido apunta desde Node2 hacia Node1 . Podemos representar el gráfico no dirigido arriba como una lista de adyacencia colocándolo dentro de un objeto de JavaScript. var undirectedG = {
Nodo1: ["Nodo2", "Nodo3"],
Nodo2: ["Nodo1"],
Nodo3: ["Nodo1"]
};
Esto también puede representarse más simplemente como una matriz donde los nodos solo tienen números en lugar de etiquetas de cadena. var undirectedGArr = [
[1, 2], # Nodo1
[0], # Nodo2
[0] # Nodo3
];
## Instructions
Cree una red social como un gráfico no dirigido con 4 nodos / personas llamadas James , Jill , Jenny y Jeff . Hay bordes / relaciones entre James y Jeff, Jill y Jenny, y Jeff y Jenny.
## Tests
```yml
tests:
- text: undirectedAdjList solo debe contener cuatro nodos.
testString: 'assert(Object.keys(undirectedAdjList).length === 4, "undirectedAdjList should only contain four nodes.");'
- text: Debería haber una ventaja entre Jeff y James .
testString: 'assert(undirectedAdjList.James.indexOf("Jeff") !== -1 && undirectedAdjList.Jeff.indexOf("James") !== -1, "There should be an edge between Jeff and James.");'
- text: Debe haber una ventaja entre Jill y Jenny .
testString: 'assert(undirectedAdjList.Jill.indexOf("Jenny") !== -1 && undirectedAdjList.Jill.indexOf("Jenny") !== -1, "There should be an edge between Jill and Jenny.");'
- text: Debería haber una ventaja entre Jeff y Jenny .
testString: 'assert(undirectedAdjList.Jeff.indexOf("Jenny") !== -1 && undirectedAdjList.Jenny.indexOf("Jeff") !== -1, "There should be an edge between Jeff and Jenny.");'
```
## Challenge Seed
```js
var undirectedAdjList = {
};
```
## Solution
```js
// solution required
```