DFS - Using Stack DataStructure

Поділитися
Вставка
  • Опубліковано 28 гру 2024

КОМЕНТАРІ • 17

  • @Prof.SudhakarR
    @Prof.SudhakarR Рік тому

    DFS Usually start working towards LEFT MOST DEPTH, So In this Example,, The Order will be "ABFGHJIDEC". Thank You.Good Teaching!!

  • @AmartyaPaul-u4s
    @AmartyaPaul-u4s 19 днів тому

    great explaination sir !!!

  • @tuanvo3171
    @tuanvo3171 Рік тому +1

    That cool bro!
    Thanks you very much

  • @LongNguyen-ge5hx
    @LongNguyen-ge5hx 11 місяців тому

    5:27 why we do not push B then C?

  • @arjunkandaswamy1532
    @arjunkandaswamy1532 9 місяців тому +1

    how do know to use stack data structure for dfs

  • @kumarmanish9046
    @kumarmanish9046 3 роки тому +4

    You are marking node visited when you POP it out. That seems wrong. You should mark it visited as soon as you push it into the stack.

    • @TuringMachines
      @TuringMachines  2 роки тому +1

      Visited here means processed or being processed.

    • @ozeas.carvalho
      @ozeas.carvalho 4 місяці тому

      That depends on whether you're doing it recursively without a stack or iteratively using a stack.

  • @sivasuriyan8
    @sivasuriyan8 2 роки тому

    Good Explanation.

  • @vivekashok1462
    @vivekashok1462 5 років тому

    Nice !!!!

  • @bhargavsai2449
    @bhargavsai2449 3 роки тому

    nice

  • @jayjagtap7873
    @jayjagtap7873 Рік тому

    Wolf Pack

  • @shreyasingh9858
    @shreyasingh9858 2 роки тому

    BFS DFS mix kardiya hai

    • @TuringMachines
      @TuringMachines  2 роки тому

      How ? Can you please explain.

    • @syedmumer2348
      @syedmumer2348 Рік тому

      @@TuringMachines sir i think 3rd step me B or C ko ek sath push nai kr skty its either B or C then you pop one of them or phir uss ko explore krty hn agr dead end ho to last visited pe jaty hn i am not sure though.

  • @bugi6606
    @bugi6606 2 роки тому

    nice

  • @amansrivastav6885
    @amansrivastav6885 19 днів тому

    nice