Это работает на С++
но не работает на скретч
for(all nodes i) visited[i] = false; // изначально список посещённых узлов пуст
Если используем массив, то при вставке нового элемента есть еще накладные расходы на увеличение длинны массива и это может быть по затрата больше чем все остальное.