Graph Data Structure | Tutorial for Graphs in Data Structures

Поделиться
HTML-код
  • Опубликовано: 1 янв 2025

Комментарии • 777

  • @ApnaCollegeOfficial
    @ApnaCollegeOfficial  2 года назад +257

    Correction: Study Cycle Detection in (Undirected Graph) 02:57:14 before Directed Graph
    Timestamps
    0:00 Intro
    1:24 - Basics of Graph
    16:52 - Creating a Graph (4 ways)
    01:03:45 - BFS
    01:30:51 - DFS
    01:44:57 - All Paths Qs
    02:11:47 - Assignment 1
    02:12:46 - Cycle Detection (Directed Graph)
    02:57:14 - Cycle Detection (Undirected Graph)
    02:34:22 - Topological Sort
    03:16:25 - Assignment 2
    03:16:28 - Dijkstra's Algorithm
    04:00:31 - BellmanFord Algorithm
    04:23:06 - Assignment 3
    04:23:28 - What is MST?
    04:29:02 - Prim's Algorithm
    04:53:24 - Kosaraju's Algorithm (SCC)
    05:21:20 - Assignment 4
    05:21:23 - Bridge in Graph (Tarjan's Algorithm)
    05:53:57 - Articulation Point in Graph (Tarjan's Algorithm)
    06:43:59 - Assignment 5
    this 7 hour lecture will completely cover your Graph (DSA) for Internships and Placements. Additionally we have also provided Assignment Q’s for extra practice. Learn at your pace ❤️

    • @Indian-hc3px
      @Indian-hc3px 2 года назад +1

      tqsm sir

    • @puskar2957
      @puskar2957 2 года назад +1

      Mam..Iss ek video me almost dsa cover ho jayega na...

    • @KapilKumar-pk9vz
      @KapilKumar-pk9vz 2 года назад +1

      Thank you so much Aman Bhaiya & Shradha Deedi

    • @Hariomgupta7376
      @Hariomgupta7376 2 года назад +1

      Tq aman bhaiya

    • @harshitsongh
      @harshitsongh Год назад +1

      Bhaiya didi web development course lao n

  • @BuzzshortsBuzz
    @BuzzshortsBuzz Год назад +24

    All students will always be indebted to you for your support.... Hats off aman and shardha

  • @desigarage0995
    @desigarage0995 8 месяцев назад +96

    Respected sir and ma'am!
    Please complete the java placement series ....
    There are some topics like dynamic programming, greedy method, Travelling sales man problem, branch and bound method etc..
    It's a humble request by your students , please upload these topics ASAP !
    (Why we are saying this -?
    Because, we are addicted to APNA COLLEGE and the your teaching style ❤)
    Hope u will see this comment Asap.
    Thank you😊

    • @anupkumarchowdhury5091
      @anupkumarchowdhury5091 3 месяца назад +1

      Is this lecture understandable as a beginner point of view ??

    • @AmitKumar-cp1oz
      @AmitKumar-cp1oz 2 месяца назад

      @@anupkumarchowdhury5091 did you watch this yet, how was it.

    • @AlokKumar-kd8kr
      @AlokKumar-kd8kr 15 дней назад

      @@anupkumarchowdhury5091 yes

  • @just_thinks
    @just_thinks Год назад +12

    Sach kahun toh 1% bhi knowledge nahi hai mujhe but jaisa inho ne explain kiya hai I don't have word to express how much I surprised shraddha d thank you so much for this video

  • @Wisdomizer
    @Wisdomizer Год назад +115

    Interviewer asked one of my friend, to implement the graphs using Linked List. Guys its really a very good content. Thanks a lot to Shraddhaji.

  • @anushrevankar7304
    @anushrevankar7304 Год назад +48

    The BEST explanation of GRAPHS you can ever find on RUclips

  • @OttoWarmbier-h6n
    @OttoWarmbier-h6n Год назад +46

    I Salute You For the Hard work Your Team does just incredible That's why you all are Loved So much!
    This is not a joke to teach with this dedication thanks i have completed it!

  • @Abdul_bablu
    @Abdul_bablu 2 года назад +23

    my prediction was correct ..thanks for this free course aman bhayya and didi .LOVE from ur well wishers..
    plse try to do hashing full course too ..

  • @saivamshivaddepally3509
    @saivamshivaddepally3509 2 года назад +42

    I was waiting for this video for long time and finally yes :) . Because without graphs DSA is incomplete. Thank you so much !!! Apna College

    • @preethamreddy8412
      @preethamreddy8412 11 месяцев назад

      Should i watch this playlist or the C++ , need to start from scratch for placements and DSA?

    • @saivamshivaddepally3509
      @saivamshivaddepally3509 11 месяцев назад

      @@preethamreddy8412 If your comfortable with java go with this playlist or go with c++ your wish

    • @daddygaming8200
      @daddygaming8200 5 месяцев назад +1

      @@preethamreddy8412 have you completed now with dsa???

    • @anupkumarchowdhury5091
      @anupkumarchowdhury5091 3 месяца назад

      Is this lecture understandable as a beginner point of view ??

    • @saivamshivaddepally3509
      @saivamshivaddepally3509 3 месяца назад

      @@anupkumarchowdhury5091 yes

  • @theshivangit
    @theshivangit Год назад +67

    It took me 4 day to complete whole video....thank you Didi🥰....you are the best tutor, motivator....

    • @amituknow2814
      @amituknow2814 Год назад

      ruclips.net/video/fodih5XmBV0/видео.html

    • @aqabsami3174
      @aqabsami3174 Год назад +2

      Is java is easy or hard language
      Can we get job in Java field after 12th?

    • @ashu3128
      @ashu3128 Год назад

      did u manage to print the included edges?

    • @theshivangit
      @theshivangit Год назад +1

      @@aqabsami3174 after 12th you can study java. And do job after graduation only.

    • @theshivangit
      @theshivangit Год назад +1

      @@ashu3128 it's little hard but if you are dedicated then you have to do these

  • @Scrollwithme6
    @Scrollwithme6 2 года назад +16

    Hats off to you shraddha didi 😇😇

  • @abdullahafzal4768
    @abdullahafzal4768 2 года назад +18

    So badly needed this...waiting from 7 30 for your video..thank you so much for providing us such an excellent masterpiece.

  • @Shadabkhan-tz7uv
    @Shadabkhan-tz7uv Год назад +7

    I havent seen the whole video but i am sure it will be a quality content thank you so so much for this 😍😍😍😍😍😍😍😍😍😍

  • @saadahmed3581
    @saadahmed3581 2 года назад +20

    I badly needed this video from apna college.. Really waiting for it.. ❤️

    • @Ali.asjads
      @Ali.asjads Год назад

      I am doing bca should i watch this video

    • @anupkumarchowdhury5091
      @anupkumarchowdhury5091 3 месяца назад

      Is this lecture understandable as a beginner point of view ??

  • @codecrafter554
    @codecrafter554 Год назад +2

    Finaly I can understand very easily after getting confused over 1 month thanks ❤❤❤❤

  • @yashmaheshwari6849
    @yashmaheshwari6849 Год назад +7

    Its crazy, very helpful, very important👍

  • @johnhammond3605
    @johnhammond3605 Год назад +7

    Omg i remember asking for graph tutorial a month back ....and it is here.!!!...thank you so much shraddha and Aman!!! 🥰🥰🥰

  • @UnitedIndia397
    @UnitedIndia397 Год назад +2

    I have started learning Graphs from here and It seems very cool!!!!

  • @extrovertmazhar
    @extrovertmazhar 2 года назад +6

    I'm following your complete java placement course playlist. Thanks for this Graph video soon I'll be reach at this video.

  • @muneeb.hk1
    @muneeb.hk1 2 года назад +7

    This gonna be on a next level 👍

  • @AnadiHirpara
    @AnadiHirpara Год назад +3

    in this scenario [02:57:14 in which two differnt simple graph exist in one grpah and there no conncetion between them] your cycle detection code in undirected graph will be failed ..
    due to solve this problem you should use for loop and check in visited[] array whether false is present or not!!
    and i salute your dedication for teaching this exicted way for us!!! Thankyou

    • @raghudboss1416
      @raghudboss1416 10 месяцев назад

      can you plz tell me the problem more precisely?and solution for that ,with code is it possible?

  • @mrkuldeep8658
    @mrkuldeep8658 Год назад +15

    Thanks for creating this valuable content looking forward to learn other DSA algorithms as well ❣️

  • @devendramishra5872
    @devendramishra5872 Год назад +14

    one of the best video ON the youtube related to graphs , Really appreaciatable , love the way you teach ma'am , #Shraddha_Didi

  • @rajoov_aaryan
    @rajoov_aaryan 2 года назад +3

    Very very interesting and best wishes shraddha di & Aman bhaiya 🙏🏻🥀👾👾👾

  • @kayasmishra8644
    @kayasmishra8644 2 года назад +5

    Thank You So much Didi For this Video....😊😊

  • @dilshadazam880
    @dilshadazam880 Год назад +2

    O my goodness! You are a goddess. Even a defense guy can understand so well. Simply amazing

  • @vivekreddy601
    @vivekreddy601 Год назад +2

    Was waiting for so long for this topic. Thank you.

  • @mukeshkumarv5677
    @mukeshkumarv5677 Год назад +2

    Ahh finally it's here...
    Graph by Sharda didi💕😌

  • @Anuj_pal_1
    @Anuj_pal_1 2 года назад +2

    Nice shraddha didi......I will learn sure

  • @ashishrathod1296
    @ashishrathod1296 11 месяцев назад +2

    Superb explanation point to point. This is very helpful. If possible ,You can create similar videos for other problems like dp , backtracking, tree , sliding window etc.

  • @shaik.mohammedmugaera6427
    @shaik.mohammedmugaera6427 Год назад +4

    Didi I must say your way of Teaching is on Another level..But it's my Humble request to please make series on C#..

  • @imdavinder
    @imdavinder Год назад +67

    Just in Case if anyone confuses here 1:04:12 she wrote Inorder traversal again instead of Level Order Traversal :) btw This graph tutorial is gonna be amazing if you are about to start it. Keep learning :)

    • @dh.418
      @dh.418 Год назад +2

      Bro, pls clarify my doubt, I need to learn graphs for c language, can i continue with this video ? How to proceed ?

    • @rjesh2062
      @rjesh2062 Год назад

      @@dh.418 S

    • @preethamreddy8412
      @preethamreddy8412 11 месяцев назад

      Should i watch this playlist or the C++ , need to start from scratch for placements and DSA?

  • @satishsubhashish
    @satishsubhashish Год назад

    This is the best Graph tutorial on Java. Thanks you Shradha.

  • @ashutosh_singh7
    @ashutosh_singh7 2 года назад +4

    Tabahi macha di bhaiya 🤩❤️🤩

  • @Muneeblqbal
    @Muneeblqbal 9 дней назад

    Mri dil sy dua h k Allah apk illm m or izafa fermaey hmasha khushian milyn ❤❤❤

  • @nithya5716
    @nithya5716 Год назад +1

    Hello awesome work! I believe this channel will reach 10 million soon!.

  • @gauravrewaliya3269
    @gauravrewaliya3269 Год назад +2

    I wait for long time ..thanks a lot..

  • @kashifmurtaza4879
    @kashifmurtaza4879 Год назад +1

    I am a big fan of your teaching method🥰 your way of teaching so tremendous ❤️

  • @ankitkanojiya9950
    @ankitkanojiya9950 2 года назад +1

    This video give a way to success ❤️😍

  • @jitendragupta5735
    @jitendragupta5735 Год назад +1

    Enjoyed learning the way you teach. Lots of ❤️ from Ayodhya

  • @Saiyan412
    @Saiyan412 Год назад

    Big help didi,and because of this video I'm able to understand graph, before i was searching many lectures and tutorials but finally i am understanding graph🙏🏻

  • @harshsulakhe2720
    @harshsulakhe2720 Год назад +13

    Going through these lectures, gave me
    Confidence to learn Java advanced concepts easily (a tutorial with great sort of exampular explanation) :
    Nice content 👍
    But sir and didi can u make a same course for (PYTHON FOR PLACEMENT
    TUTORIAL) . It would be very great full

  • @vamshikrishnareddy76
    @vamshikrishnareddy76 Год назад

    finally understood graphs I knew the concepts of graph but was struggling to code it... cant thank you enogh for doing the dry run on graph algorithms

  • @ayeshaclassesgk
    @ayeshaclassesgk Год назад +6

    Sradha mam🖤♥️💚💜love your videos, you create lots of positive things. Thank you for creating this lovely content । So kind of you always, keep it up

  • @rahultechtube05
    @rahultechtube05 Год назад +2

    Thank you so much for uploading this video ♥️🙏🙏🙏

  • @nammikusuma5393
    @nammikusuma5393 2 года назад +7

    Thank you so much for your every video ... also please provide Subtitles didi for non hindi students

  • @afzal8055
    @afzal8055 9 месяцев назад

    I am very happy for your teaching and also guide...

  • @parthasarathidas3274
    @parthasarathidas3274 3 месяца назад

    I am gaining confidence as I am exploring this playlist.😊

  • @pradeepreddy9838
    @pradeepreddy9838 Год назад +2

    I love the way of teaching.. 💖👍

  • @Rieshu-l9i
    @Rieshu-l9i 9 месяцев назад

    #Apna college & shradda didi rocks🤟, commendable explanation👌awesome you are, god bless u :)

  • @inspirationknowledge728
    @inspirationknowledge728 2 года назад +2

    Thank you didi lot of hard work for me

  • @artyCrafty4564
    @artyCrafty4564 Год назад +1

    THANK YOU SO SO MUCH AMAN BHAIYA AND SHRADHA DI AND THE WHOLE "APNA COLLEGE TEAM"....MAY ALLAH BLESS YOU AND REWARD YOU FOR WHAT YOU DOING....❤❤

  • @gsssbibkumar4014
    @gsssbibkumar4014 Год назад

    i love you mam, you are one of the best teacher in the world

  • @sciencequotesfacts5543
    @sciencequotesfacts5543 2 года назад +188

    Proud to be an alpha 2.0 student..

  • @mischief._.managed
    @mischief._.managed 4 месяца назад +1

    Thank you for this series. Please add Dynamic Programming and heaps videos .

  • @hustlewithhamza8443
    @hustlewithhamza8443 2 года назад +5

    6 hours 43 minutes 59 seconds 😘😘😘thank you so much didi

  • @parvathyvp3778
    @parvathyvp3778 Год назад +90

    Can you please provide English subtitles cause I don't understand Hindi 🙂 but I know that she teaches so well from those bits that I understood

    • @Rajeshverma98866
      @Rajeshverma98866 Год назад +28

      Angrejo bharat chhodo

    • @meetarthur9427
      @meetarthur9427 Год назад +5

      Apparently it is a nowadays prerequisite to gain understanging of the topic. 😹

    • @choudharydinesh2234
      @choudharydinesh2234 Год назад

      @@Rajeshverma98866 angrezo wali baat nahi hai south indians ki hindi weak hoti hai kyuki waha ke logo ko hindi ki zarurat nahi padti

    • @y_khushii
      @y_khushii Год назад +6

      Seems like you are south indian and don’t know hindi …

    • @listenmusic5428
      @listenmusic5428 Год назад +2

      8:56:32 best part

  • @swagatabanerjee7281
    @swagatabanerjee7281 2 года назад +3

    thanku bohot chota word hoga iske liye 🙂💖 lots of love..

  • @chatrughanprasad7778
    @chatrughanprasad7778 2 года назад +2

    You are truly inspiration

  • @girishbhargava6367
    @girishbhargava6367 Год назад +2

    Tarjan's algo section was absolutely mind blowing. Thanks for this amazing lecture.

  • @ShreeMarutiStore
    @ShreeMarutiStore Год назад +1

    Shraddha Didi aap Microsoft Company me job karte ho Amazing Didi we all proud of you and Aman Bhaiya 👌👌👌👌👌🥰🥰🥰🥰🥰🥰😎😎😎😎😎😎😎😎😎

  • @kbprince
    @kbprince Год назад

    thanks did khuda apko sada happy rakhy koi dukh na aye ap py ma yh b sekh lu ga ab

  • @Notesforyou278
    @Notesforyou278 Год назад +2

    Please make more and more videos daily like this

  • @zynxajeaesthetics6067
    @zynxajeaesthetics6067 Год назад +3

    Damn Legend is back.

  • @mohammedharoon1167
    @mohammedharoon1167 9 месяцев назад

    Really an wonderful course on graph series 👍

  • @AaravkumarShah-s5f
    @AaravkumarShah-s5f Год назад +2

    Thank you🎉🎉for playo.. 😊😊....

  • @chandanmishra5274
    @chandanmishra5274 8 месяцев назад

    1:51:53 Excellent Di 🙏

  • @SnehaAgarwal-sq6cq
    @SnehaAgarwal-sq6cq 8 месяцев назад +1

    Thank you ma'am for such a great lecture. Please give the lecture for dynamic programming as well

  • @suravipanigrahi8507
    @suravipanigrahi8507 Год назад

    Thankyou didi completed the course.

  • @anubhavjha0812
    @anubhavjha0812 10 месяцев назад +1

    I have started learning today, it seems kinda interesting

  • @prajwalchavan3182
    @prajwalchavan3182 6 месяцев назад

    Best video to learn Graph Data structure❤

  • @mehulkalra2002
    @mehulkalra2002 Год назад

    Respect for uploading this for free

  • @Sauravkrvlogs
    @Sauravkrvlogs 2 года назад +11

    They are doing very well❤

  • @nikitajha9770
    @nikitajha9770 Год назад

    Love you Shradha di
    You are just amazing
    Thank you 😊 so much 💖 Aman bhaiya and Shradha di

  • @itsmesuchita
    @itsmesuchita Год назад

    Didi aap bhot acha padhate ho
    Aapke vedios dekhkar ek alagshi energy aati hai muzme..
    Plz dii ek bar reply krdo muze...
    Plz plz plz

  • @mayanksharma5540
    @mayanksharma5540 Год назад +2

    04:44:33 In createGraph() fun add
    graph [3].add(new Edge(3,0,30));

  • @prafullsatpute184
    @prafullsatpute184 Год назад

    नाद करायचा नाही राव 🙂🤟👌👌👌👌👌🔝🔝🔝🔝🔝🔝🔝🔝🔝🔝

  • @saurabhsharma-rx7ww
    @saurabhsharma-rx7ww 2 года назад

    Dii ap bahut achha padati ho

  • @option_with_price
    @option_with_price Год назад +1

    Thanks a lot bhaiya and diii

  • @adamyasharma_0135
    @adamyasharma_0135 11 месяцев назад

    best explanation of Tarjan's algo on whole yt

  • @yuvrajkumarsingh4984
    @yuvrajkumarsingh4984 2 года назад +2

    Eagerly waiting for this mam 😍

  • @AmritAgarwal07
    @AmritAgarwal07 Год назад +5

    Strongly connected components. For example we have an algorithm called Kosaraju's algorithm

  • @surajrajbhar9936
    @surajrajbhar9936 2 года назад

    It's very helpfull for me cracked job

  • @Some1-1-1q
    @Some1-1-1q 2 года назад +2

    Diduu🤫 you're great

  • @amantripathi4100
    @amantripathi4100 Год назад +1

    good one

  • @rockrock350
    @rockrock350 2 года назад

    East or west apna college is the best 🥳🥳

  • @a.kshrivastav367
    @a.kshrivastav367 2 года назад +3

    Nice Concept

  • @chandershekhar959
    @chandershekhar959 Год назад +3

    Thank you so much for this amazing tutorial

  • @sahulokesh
    @sahulokesh Год назад +5

    Hii Shradha didi , make a dedicated video on BCA(Cyber Security) and road map. Thank you 🤗😊❣️

  • @Iammuslim947
    @Iammuslim947 Год назад +2

    Great content ! But Where is greedy video you said in this vid that we will learn that in future

  • @codingtalkofficial
    @codingtalkofficial Год назад +1

    Informative videos

  • @imransindhi7318
    @imransindhi7318 2 года назад +1

    Congratulations 🎉

  • @doremonnobitha7405
    @doremonnobitha7405 Год назад +1

    Thanks for this💜💜💜💜💜

  • @AmitKumar-cp1oz
    @AmitKumar-cp1oz 2 месяца назад +1

    We need DP tutorials. Thanks.

  • @bobyroshanvlogs
    @bobyroshanvlogs Год назад

    Thank you so much Aman Bhaiya and Shraddha Didi 😭❤️🙌

    • @preethamreddy8412
      @preethamreddy8412 11 месяцев назад +1

      Should i watch this playlist or the C++ , need to start from scratch for placements and DSA?

  • @Rahul-uy8di
    @Rahul-uy8di Год назад

    Thank you very much for the notes. I means a lot and helps a lot. 😊

  • @juniorjsrstatus7931
    @juniorjsrstatus7931 2 года назад +2

    Thank you so much didi

  • @hrithikrudra4292
    @hrithikrudra4292 2 года назад +1

    Nice work,didi

  • @Naman_Bansal102
    @Naman_Bansal102 7 дней назад

    best video on graphs

  • @ankitaagarwal5526
    @ankitaagarwal5526 Год назад

    Didi how is your concept so clear i mean you have so good understanding of memory utilization of code