Traté de resolver una pregunta de algoritmo usando JavaScript y obtuve un error de referencia circular, puedo entender eso porque uso objetos como claves en el objeto visitado , y dado que es un gráfico unidireccional, tendrá referencias circulares. Sin embargo, después de reemplazar el objeto con Map, resolví el problema.

Leí algunos documentos en MDN pero aún no podía entender cómo Map resuelve el problema de la referencia circular debajo del capó. ¿Alguien puede arrojarme algunas luces sobre esto?

Aquí está mi código usando un objeto normal que causó un error de referencia circular:

 /** * // Definition for a Node. * function Node(val, neighbors) { * this.val = val === undefined ? 0 : val; * this.neighbors = neighbors === undefined ? [] : neighbors; * }; */ /** * @param {Node} node * @return {Node} */ var cloneGraph = function(node) { if(!node){ return node; } const clone = new Node(node.val); const queue = [node]; const visited = {node: clone}; while(queue.length){ let n = queue.shift(); for(let i of n.neighbors){ if(!(i in visited)){ queue.push(i); visited[i] = new Node(i.val); } visited[n].neighbors.push(visited[i]); } } return visited[node]; };

El resultado que obtuve al imprimir el [nodo] visitado :

 { node: { val: 1, neighbors: [] }, '[object Object]': <ref *1> { val: 2, neighbors: [ [Circular *1], [Circular *1], [Circular *1], [Circular *1] ] } }

Y aquí está el código utilizado Map y aprobado:

 var cloneGraph = function(node) { if(!node){ return node; } const clone = new Node(node.val); const queue = [node]; const visited = new Map(); visited.set(node, clone); while(queue.length){ let n = queue.shift(); for(let i of n.neighbors){ if(!visited.has(i)){ queue.push(i); visited.set(i, new Node(i.val)); } visited.get(n).neighbors.push(visited.get(i)); } } return visited.get(node); };