Breadth First Search | BFS examples | Design & Algorithms | Lec-30 | Bhanu Priya

แชร์
ฝัง
  • เผยแพร่เมื่อ 21 มี.ค. 2018
  • Breadth First search explained with the help of example

ความคิดเห็น • 41

  • @ummerubab913
    @ummerubab913 5 ปีที่แล้ว +2

    SUCH AN OWSUM EXPLANATION MAM THANK U SO MUCH...........

  • @ashrafdya9869
    @ashrafdya9869 4 ปีที่แล้ว +4

    You're an awesome teacher thank you india for bringing you to us ;-)

  • @nidishmacharla1671
    @nidishmacharla1671 5 ปีที่แล้ว +1

    Excellent job ## do more topics

  • @VasuPrio
    @VasuPrio ปีที่แล้ว

    best video over internet

  • @tapadiptobanerjee2284
    @tapadiptobanerjee2284 4 ปีที่แล้ว +3

    Maam,here in the graph 10 11 will not in enqueue operation because of 10 and 11 are seperate in1 to 9.Right.

  • @study3783
    @study3783 5 ปีที่แล้ว +5

    What happens to the vertices 10, 11

  • @jayajaya4862
    @jayajaya4862 5 ปีที่แล้ว +4

    Nice lecture maam

  • @sanufaris2707
    @sanufaris2707 5 ปีที่แล้ว

    Very usefull

  • @aviatattar6634
    @aviatattar6634 4 ปีที่แล้ว +3

    What did we get after this much work??

  • @ravisinghrawat5644
    @ravisinghrawat5644 2 ปีที่แล้ว

    thankyou so much

  • @bindukrishnam8311
    @bindukrishnam8311 2 ปีที่แล้ว

    Super mam baga chaparuu

  • @brendanr8828
    @brendanr8828 ปีที่แล้ว

    Thanks!

  • @srivyshnavi6271
    @srivyshnavi6271 5 ปีที่แล้ว +2

    Ma'am, you started with vertex_1 after that you had choosen 2 .what if I take 4???
    Please answer...

    • @CSEconceptswithParinita
      @CSEconceptswithParinita 4 ปีที่แล้ว

      Yes, you can take. You can refer my video on the same topic: th-cam.com/video/2_oELq_NqS0/w-d-xo.html

    • @jain5184
      @jain5184 ปีที่แล้ว

      It will be consider

  • @ketankamble9748
    @ketankamble9748 9 หลายเดือนก่อน

    Tqs mam❤

  • @SaadAli-bb7jd
    @SaadAli-bb7jd 5 ปีที่แล้ว

    Shukrea :)

  • @balaguravareddyt6599
    @balaguravareddyt6599 5 ปีที่แล้ว

    Supper madam

  • @sanufaris2707
    @sanufaris2707 5 ปีที่แล้ว

    Nice

  • @jatindrachandrasingha5417
    @jatindrachandrasingha5417 3 ปีที่แล้ว +3

    How to search 10 and 11 as it is a disconnected graph?

    • @vandhuvarshu4661
      @vandhuvarshu4661 ปีที่แล้ว

      By the BFS property, 10 and 11 neither connected to the starting vertex ( i.e. 1 ) nor to any of that the visited vertices. And that's why I think I cannot be listed in queue.

  • @z0dth3g0d
    @z0dth3g0d 5 ปีที่แล้ว +4

    What about the Vertices 10,11, Wont they also be considered??

  • @shaikzubair5926
    @shaikzubair5926 4 ปีที่แล้ว

    after getting an answer of bfs.how constrt again in to d tree??

  • @dimitriosvavatsioulas8949
    @dimitriosvavatsioulas8949 5 ปีที่แล้ว +4

    No no no... Running BFS using a stack DS is making things complicated. Instead prefer this: BFS->Queue & DFS->Stack

    • @CSEconceptswithParinita
      @CSEconceptswithParinita 4 ปีที่แล้ว

      Yes, you are right. You can refer my video on the same topic: th-cam.com/video/2_oELq_NqS0/w-d-xo.html

    • @abinsha20
      @abinsha20 2 ปีที่แล้ว

      Correct

  • @ReddyReddy-iz7bw
    @ReddyReddy-iz7bw 3 ปีที่แล้ว

    Madam u not tell about 10 and 11 ...

    • @anlam1360
      @anlam1360 3 ปีที่แล้ว

      BFS just travels to the reachable nodes. If you want to print all the nodes, it is something else.

  • @anish8292
    @anish8292 7 หลายเดือนก่อน

    10 and 11 be like - itna chubne lga hun chura to nahi

  • @TheDIVINEcasteR
    @TheDIVINEcasteR 3 ปีที่แล้ว

    what about 10 and 11?

  • @ummerubab913
    @ummerubab913 5 ปีที่แล้ว +1

    where is dfs...............

  • @ABHISHEKSHARMA-nv1zu
    @ABHISHEKSHARMA-nv1zu 5 ปีที่แล้ว +13

    ur answer is incorrect ...... correct ans is 124356798.....and u r using stack for bfs .....but queue is used for bfs ...and stack is used for dfs

    • @sivaramakrishnapendyala2263
      @sivaramakrishnapendyala2263 4 ปีที่แล้ว

      Ur answer is wrong

    • @CSEconceptswithParinita
      @CSEconceptswithParinita 4 ปีที่แล้ว

      Yes, you are right. You can refer my video on the same topic: th-cam.com/video/2_oELq_NqS0/w-d-xo.html

    • @rehanmondal4529
      @rehanmondal4529 4 ปีที่แล้ว +1

      No this is FIFO,Not LIFO, only the table has formed Vertically in place of horizontal

    • @madhurataldeokar3049
      @madhurataldeokar3049 ปีที่แล้ว +1

      No she is right....check ur ans

  • @hangovertelling
    @hangovertelling 4 ปีที่แล้ว

    dislike for flag finger

  • @hanithhoney6592
    @hanithhoney6592 5 ปีที่แล้ว +6

    ur drawing stack diagram , first learn

    • @CSEconceptswithParinita
      @CSEconceptswithParinita 4 ปีที่แล้ว

      You can refer my video on the same topic: th-cam.com/video/2_oELq_NqS0/w-d-xo.html

  • @clothyeservice4172
    @clothyeservice4172 4 ปีที่แล้ว

    pahele khud concept clear koro then dusro ko padana