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

id, title, localeTitle, challengeType

id	title	localeTitle	challengeType
587d8256367417b2b2512c77	Adjacency List	Lista de adyacencia	1

Description

gráficas 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.

Node1: Node2, Node3
Node2: Node1
Node3: Node1

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 = {
Node1: ["Node2", "Node3"],
Node2: ["Node1"],
Node3: ["Node1"]
};

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], # Node1
[0], # Node2
[0] # Node3
];

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

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>.");'

Challenge Seed

var undirectedAdjList = {
};

Solution

var undirectedAdjList = {
"James": ["Jeff"],"Jill": ["Jenny"],"Jenny": ["Jill", "Jeff"],
"Jeff": ["James", "Jenny"]
};