Function validTree

javascript/0261-graph-valid-tree.js:8–17

(n, edges, root = 0)

 * @return {boolean}
 */
var validTree = function (n, edges, root = 0) {
    const isEqual = edges.length === n - 1;
    if (!isEqual) return false;

    const { graph, visited } = buildGraph(n, edges);

    dfs(root, graph, visited);

    return visited.size === n;
};

var initGraph = (n) => ({
    graph: new Array(n).fill().map(() => []),