gaspersic/freeCodeCamp
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity
Files
04bbc700bd97e7712fba24c2961e33119dd47ee1
freeCodeCamp/guide/english/certifications/coding-interview-prep/data-structures/adjacency-list/index.md
Randell Dawson 1494a50123 fix(guide): restructure curriculum guide articles (#36501) 
* fix: restructure certifications guide articles
* fix: added 3 dashes line before prob expl
* fix: added 3 dashes line before hints
* fix: added 3 dashes line before solutions
2019-07-24 13:29:27 +05:30

942 B
Raw Blame History

title
title
Adjacency List

Adjacency List

Problem Explanation

To solve this problem, you have to create a Javascript Object to emulate an undirected graph in the form of an adjacency list.

Hints

Hint 1

Create keys with the names James, Jill, Jenny and Jeff.

Hint 2

Read the presentation and try to understand what it means to be an undirected graph.

Solutions

Solution 1 (Click to Show/Hide) 
var undirectedAdjList = {
  James: ["Jeff"],
  Jill: ["Jenny"],
  Jenny: ["Jill", "Jeff"],
  Jeff: ["Jenny", "James"]
};

Code Explanation

  • The undirected graph is created using a Javascript Object. Each unique name is a key and the each person who has a relationship with the name is in the unique name's array value. e.g. if James and Jeff have a relationship, Jeff will be in James's array value and James will be in Jeff's array value.