Recursive DFS using ES6 generator

dfs-recursive-generator.js

class Node {
  constructor(name, childNodes) {
    this.name = name;
    this.childNodes = childNodes;
    this.visited = false;
  }
}

function *dfs(u) {
  u.visited = true;
  yield u;
  for(let v of u.childNodes) {
    if(!v.visited) {
      yield *dfs(v)
    }
  }
}