Breadth First Search (BFS) Algorithm in Hindi with Example

Sdílet
Vložit
  • čas přidán 7. 05. 2018
  • Breadth First Search (BFS) algorithm traverses a graph in a breadth ward motion.
    BFS algorithm uses Queue data structure.
    BFS Algorithm:
    START
    Step 1 − Visit the starting vertex and mark it as visited.
    Display it.
    Set a pointer to the starting vertex.(Currently working Vertex.)
    Step 2 − if( Currently working Vertex has adjacent unvisited vertex )
    {
    Visit the adjacent unvisited vertex and Mark it as visited.
    Insert it in a queue. (enqueue)
    Display it.
    }
    else{
    Update the pointer to the first element of queue.
    Remove the first element from queue. (dequeue)
    }
    (repeat rule 2 until the queue is empty)
    END
    If you have any doubts please comment.
    Don't forget to Share and Subscribe.
    Email: srn.program.1111@gmail.com
    facebook: / sourav.s.nag
    Twitter: / srn9999

Komentáře • 81

  • @naturelinux8021
    @naturelinux8021 Před 5 lety +3

    Great sir i appreciate your efforts...massive respect 😍

  • @ashwanishukla8029
    @ashwanishukla8029 Před 5 lety +2

    Bhai bhut achhe se full marks wala samjhaya bhut hi well 👏👏thnx

  • @bhautiksavaliya3635
    @bhautiksavaliya3635 Před 4 lety +1

    Thank you so much to you too..👌👌superb explanation.

  • @RaviSharma-wd3rd
    @RaviSharma-wd3rd Před 3 lety +1

    Bhaut he acche vidoe hai bhai es topic par
    Thnx 🙏🙏🙏👍 video banane k liye
    Thnx 😀😀😀😀😀😀🙏👍👍👍👍

  • @mann_mann
    @mann_mann Před 3 lety +1

    Thankyou very much😍 maine ye video full speed me dekhi 😉 i want to save my time 💯
    Nice explanation ....

  • @abdulbaqi1070
    @abdulbaqi1070 Před 3 lety +2

    Excellent method thank you Sir✋

  • @muntahariaz4332
    @muntahariaz4332 Před 2 lety +1

    Great 👍👍👍 thanks a lot I understand this lecture in easy way🥀🌹💗👌👌👌👌

  • @nawazishali3148
    @nawazishali3148 Před 5 lety +5

    thanks..please also add some related Examples in each lecture.

  • @Bamboocreative009
    @Bamboocreative009 Před 5 lety

    wah je zabardast kya asaan banaya tu nay es tarah say explain karte raho

  • @raotalha2473
    @raotalha2473 Před 4 lety +1

    thank you sir so much... bht achii smajj aii

  • @Professor_morte_1
    @Professor_morte_1 Před 5 lety +4

    Hatts off to u sir ....best learning channel on CZcams 😍😍😍

  • @maharshisolanki5102
    @maharshisolanki5102 Před 5 lety

    Very useful thank you 👉🙏💕

  • @36_bhageshkadam72
    @36_bhageshkadam72 Před 4 lety

    Nice explanation...thanxxx sir

  • @RAHULRAJ-nq8mw
    @RAHULRAJ-nq8mw Před 5 lety +1

    Great vdo sir thank u sir

  • @shimlagirlshalinisharma9090

    Thankyou so much sir.... Thanks alot......

  • @Raj-tech31
    @Raj-tech31 Před 5 lety +2

    Amazing 💯💯💯💯💯

  • @jangidshweta495
    @jangidshweta495 Před 2 lety +1

    Good explanation 👍

  • @shrutighosh3422
    @shrutighosh3422 Před 6 lety

    Thanks sir . Awesome video.

  • @AnamikaKadikar
    @AnamikaKadikar Před 5 lety +2

    Hello sir can i write this algorithm in AI and DAA both subjects??

  • @inte_girl2020
    @inte_girl2020 Před 5 lety +4

    sir thanks apko nhi bolna chahiy, thanks to wiewers ko bolna chahiy itne easy ways se topics ko explain krte hai aap
    so again thank u so much sir

  • @mdimranhosen6674
    @mdimranhosen6674 Před 4 lety

    best ..thanks sir

  • @alinafatima8381
    @alinafatima8381 Před 5 lety +3

    best❣️

  • @touseefamjad416
    @touseefamjad416 Před 4 lety +1

    best one

  • @nazishsultana5273
    @nazishsultana5273 Před 4 lety

    Shukriya 🙃 🙃 sir

  • @anabiyaahmed870
    @anabiyaahmed870 Před 6 lety +1

    well explained.thank u

  • @Utkarsh664
    @Utkarsh664 Před rokem

    u nailed it

  • @hacker6369
    @hacker6369 Před 5 lety

    excellent sir

  • @roshniparveen8052
    @roshniparveen8052 Před rokem

    I love that your voice 'H'😊

  • @Chandan-xz8cd
    @Chandan-xz8cd Před 4 lety +1

    Mast Bahiya ji

  • @ravirahara22
    @ravirahara22 Před 2 lety

    Thxx u sir

  • @Chandan-xz8cd
    @Chandan-xz8cd Před 4 lety +1

    mazaa aa gya

  • @sharuk3545
    @sharuk3545 Před 4 lety

    Superb bro

  • @ChAbdullah4474
    @ChAbdullah4474 Před 4 lety

    Good Job Sir

  • @shubham82
    @shubham82 Před 3 lety +2

    6 mahine kuch nhi padha...ab 6 din bache hai exam ke to ye samjhne aaya... fir milunga agle 6 mahine baad jab 6 din bache honge exam ke

  • @rsmakers3566
    @rsmakers3566 Před rokem

    Mst padhate ho sir

  • @rahuldev-nx1qv
    @rahuldev-nx1qv Před 2 měsíci

    BEST

  • @tanyasingh7614
    @tanyasingh7614 Před 3 lety

    Tqq❤️❤️

  • @miannoman7246
    @miannoman7246 Před 5 lety

    Nice bht acha samjhaia ap ny
    mian noman frm pakistan

  • @tanuj9278
    @tanuj9278 Před 5 lety

    Nice sir

  • @Cool-kl7hh
    @Cool-kl7hh Před 6 lety

    thnx

  • @ethanhunt6863
    @ethanhunt6863 Před 5 lety +3

    Best sir 👍👍👍

  • @KasheerMusic
    @KasheerMusic Před 6 lety +2

    Sir aap saaray bca subjects k banana ...mjy bht saary backlogs...woh clear hojatay

    • @ExamAasaanHai
      @ExamAasaanHai  Před 6 lety +1

      Beautiful Smiles - Lyrical Kashmir Haan bhai banaunga dhire dhire.

  • @arnabmozumder8507
    @arnabmozumder8507 Před 5 lety

    Very halpful

  • @SAROJKUMAR-mj5fw
    @SAROJKUMAR-mj5fw Před 4 lety

    Good

  • @satyamgupta2432
    @satyamgupta2432 Před 6 lety

    Best video

  • @misbahnaz3173
    @misbahnaz3173 Před 5 lety

    Hello sir apna bohot clear smjhate hai ur streatgy 👍👍👍
    Plz linked list pr bhi videos bana kr update krdo exam ane wale hai June m plz jaldi krdo

  • @nehasharma8036
    @nehasharma8036 Před 4 lety +1

    Sir mcs21 k liya Jo exam 14 December ko h important bta dijiya ISS bare k Kiya plzzzzz sir

    • @ExamAasaanHai
      @ExamAasaanHai  Před 4 lety

      Purane wale suggestion se ready krte raho. Mein aaj rat ko kuch topic bata dunga.

  • @shubhammishra9699
    @shubhammishra9699 Před 5 lety

    sir paper me vi aise karni hai kaya.

  • @ashwinizodape2057
    @ashwinizodape2057 Před 5 lety

    Sir mca k liye video banao mcs031 k plzz

  • @VideoLanxer
    @VideoLanxer Před 3 lety

    I am unable to understand as how can I remember this for tomorrow\s exam

  • @touseefamjad416
    @touseefamjad416 Před 4 lety +1

    sir ucs and a* algorithm pr be bnaen video plz

  • @sudip_basu
    @sudip_basu Před 4 lety

    Sir please upload videos on AVL Tree. Exam samne a raha hai . Plz plz plz

  • @anabiyaahmed870
    @anabiyaahmed870 Před 6 lety +1

    pls make video on construct of binary tree(inorder,preorder ND postorder)

  • @karankumar-kl7kt
    @karankumar-kl7kt Před 5 lety

    Hi sir pointer arrow ko every step per update karna hai exam me because aisa hoga toh hume bahut sare diagram banana hoga. please clear it how to present diagram in exm

    • @ExamAasaanHai
      @ExamAasaanHai  Před 5 lety

      Each step ke lien diagram dikhana padhe ga.
      See the link: www.geeksforgeeks.org/breadth-first-search-or-bfs-for-a-graph/

  • @Neerajkumar-sj5lp
    @Neerajkumar-sj5lp Před 6 lety +1

    bhai exam close hai aur jo kuch v necessary topic exam k liye upload kr dijiye AI ka. plz plz

    • @ExamAasaanHai
      @ExamAasaanHai  Před 6 lety +1

      haan bhai. 65-70% tak ho chuka hai. baki kosish karunga.

  • @gaffarmohammad9762
    @gaffarmohammad9762 Před 5 lety

    can i write this algorithm in hindi by translating...or exam me likh skta hu plz tell me sir

    • @ExamAasaanHai
      @ExamAasaanHai  Před 5 lety +1

      Bhai exam english me hota hai, hindi me nahi likhna hai

    • @gaffarmohammad9762
      @gaffarmohammad9762 Před 5 lety

      me hindi medium se kr rha hu..to mujhe hindi m likhna pdta h

    • @gaffarmohammad9762
      @gaffarmohammad9762 Před 5 lety +1

      +Exam Aasaan Hai !!! davv university se...hmare yaha jyadatr hindi se hi krte h b.sc

  • @princeabrol7531
    @princeabrol7531 Před 6 lety +2

    Bro make video on BCS 031

    • @ExamAasaanHai
      @ExamAasaanHai  Před 6 lety

      prince abrol sorry bro is sem me bcs 31 nahi hoga. next sem me start karenge.

    • @princeabrol7531
      @princeabrol7531 Před 6 lety

      It's okk...bro.....

  • @SurajAcharya19
    @SurajAcharya19 Před 3 lety +5

    Speed up to 1.75, and thank me later, Good luck for the exam

  • @mahtab7667
    @mahtab7667 Před rokem

    Wo bhai pehle ye to clear karlo ki kon kiska adjacent hai
    Pehle A ka adjacent BCD kaha fr kah rahe ho ki C ka adjacent D hai pehle yehi clear karlo bhai

  • @salman-yq5jb
    @salman-yq5jb Před 3 lety

    Ye to me 2 second me bata dunga isme itna algorithm batane ki kya zaroorat hai ye to sab ko dikhta hai ABCDEFGH

    • @ExamAasaanHai
      @ExamAasaanHai  Před 3 lety

      Apko dikhta hai, computer sahab ko nai. So computer ko coding se dikhana padhta hai

  • @nishantgambhir5485
    @nishantgambhir5485 Před 6 lety

    U r awesome