add es6 code for breadth-first-search

drytikov · egonSchiele · commit 88cf645af9ff · 2017-10-13T08:38:23.000-07:00
diff --git a/06_breadth-first_search/es6/01_breadth-first_search.js b/06_breadth-first_search/es6/01_breadth-first_search.js
@@ -0,0 +1,32 @@
+const graph = {};
+graph.you = ['alice', 'bob', 'claire'];
+graph.bob = ['anuj', 'peggy'];
+graph.alice = ['peggy'];
+graph.claire = ['thom', 'jonny'];
+graph.anuj = [];
+graph.peggy = [];
+graph.thom = [];
+
+const isSeller = name => name[name.length - 1] === 'm';
+
+const search = (name, graph) => {
+  const iter = (waited, visited) => {
+    if (waited.length === 0) {
+      return false;
+    }
+    const [current, ...rest] = waited;
+    if (visited.has(current)) {
+      return iter(rest, visited);
+    }
+    if (isSeller(current)) {
+      console.log(`${current} is a mango seller!`);
+      return true;
+    }
+    visited.add(current);
+    const personFriends = graph[current];
+    return iter([...rest, ...personFriends], visited);
+  };
+  return iter(graph[name], new Set());
+};
+
+search('you');
