Блог

Я изучаю график и в dfs_recursion() , когда я пытался использовать

 for(const ele of adjacencyList[v]){
    if(!obj[ele]) return helper(ele);
}
  

вместо

 adjacencyList[v].forEach(neighbor => {
    if(!obj[neighbor]){
        return helper(neighbor);
    }    
})
  

Почему результат ( graphTraversal.dfs_recursion("A") ) отличается?
Первый из них [ 'A', 'B', 'D', 'E', 'C' ]
Второй [ 'A', 'B', 'D', 'E', 'C', 'F' ] (правильный ответ).

Я искал разницу между for...of и forEach() в Интернете, но все равно не понял сути. Кто-нибудь может мне это объяснить?

Мой исходный код приведен ниже:

 // Build an undirected graph
class Graph {
    constructor(){
        this.adjacencyList = {};
    }

    addVertex(vtx) {
        if(!this.adjacencyList[vtx]) this.adjacencyList[vtx] = [];
        return this.adjacencyList;
    }

    addEdge(v1, v2){
        if(!(this.adjacencyList.hasOwnProperty(v1) amp;amp; this.adjacencyList.hasOwnProperty(v2))) return "sorry but there is no vertex";
        else{
            this.adjacencyList[v1].push(v2);
            this.adjacencyList[v2].push(v1);
        }
    }  

    dfs_recursion(vtx){
        const arr = [], obj = {};
        const adjacencyList = this.adjacencyList;

        const helper = (v) => {
            if(!v) return null;
            arr.push(v);
            obj[v] = true;

            adjacencyList[v].forEach(neighbor => {
                if(!obj[neighbor]){
                    return helper(neighbor);
                }    
            })
        }
        helper(vtx);

        return arr;
    }
}

let graphTraversal = new Graph();
graphTraversal.addVertex("A");
graphTraversal.addVertex("B");
graphTraversal.addVertex("C");
graphTraversal.addVertex("D");
graphTraversal.addVertex("E");
graphTraversal.addVertex("F");
graphTraversal.addEdge("A", "B");
graphTraversal.addEdge("A", "C");
graphTraversal.addEdge("B", "D");
graphTraversal.addEdge("C", "E");
graphTraversal.addEdge("D", "E");
graphTraversal.addEdge("D", "F");
graphTraversal.addEdge("E", "F");

console.log(graphTraversal.dfs_recursion("A"));
  

Ваш for...of цикл не дает правильного результата, потому return что это приводит к преждевременному выходу из цикла.Вы можете исправить это, удалив return :

 for(const ele of adjacencyList[v]){
    if(!obj[ele]) helper(ele);
}
  

Объяснение от Mozilla Developer Network (MDN):

В for...of циклах резкое завершение итерации может быть вызвано break , throw или return .В этих случаях итератор закрывается.

(Источник: for...of статья, раздел «Закрытие итераторов»)