Может кто-нибудь объяснить, как DFS работает на вложенных массивах.
Я имею в виду все источники вики и стековера, но я не совсем понимаю, как выполнить рекурсивный поиск в массиве с использованием DFS, рассмотрите это как мой массив:
array = ["abc","abc2","abc22"];
array[0] = ["test","test1","test2"];
array[0][0] = ["22","33","333"];
array[0][1] = ["we","we2","we3"];
array[0][1][2] = ["soon","soon2","soon3"];
array[1] = ["get"];
array[1][0] ="get2";
array[2] = ["set","set2","set3"];
array[2][0] = "ready";
array[2][1] = ["123","334"];
array[2][2] ="cry";
https://jsfiddle.net/fmbw0eth/7/
как нам пройти через каждый элемент массива и его дочерние массивы и так далее ...
Итак, у меня есть это до сих пор:
array.map(function(n,i){
if (Array.isArray(n)) {
n.map(function(n,i){
// and keep checking for arrays and when reached at the bottom ,
// somefunction(n);
})
}else {
someFucntion(n);
}
})
Это правильный подход для DFS или есть лучший рекурсивный способ обхода массива?