Graph Data Structure | Tutorial for Graphs in Data Structures

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

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

  • @ApnaCollegeOfficial
    @ApnaCollegeOfficial  Год назад +243

    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 ❤️

  • @desigarage0995
    @desigarage0995 6 месяцев назад +78

    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 Месяц назад

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

    • @AmitKumar-cp1oz
      @AmitKumar-cp1oz 15 дней назад

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

  • @anushrevankar7304
    @anushrevankar7304 11 месяцев назад +43

    The BEST explanation of GRAPHS you can ever find on RUclips

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

    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.

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

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

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

    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

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

    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!

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

    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

  • @saadahmed3581
    @saadahmed3581 Год назад +19

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

  • @Abdul_bablu
    @Abdul_bablu Год назад +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 Год назад +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 8 месяцев назад

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

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

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

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

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

    • @anupkumarchowdhury5091
      @anupkumarchowdhury5091 Месяц назад

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

    • @saivamshivaddepally3509
      @saivamshivaddepally3509 Месяц назад

      @@anupkumarchowdhury5091 yes

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

    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 8 месяцев назад

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

  • @abdullahafzal4768
    @abdullahafzal4768 Год назад +18

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

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

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

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

    Hats off to you shraddha didi 😇😇

  • @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 😍😍😍😍😍😍😍😍😍😍

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

    Its crazy, very helpful, very important👍

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

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

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

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

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

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

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

    This gonna be on a next level 👍

  • @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

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

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

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

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

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

    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 Год назад +27

      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

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

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

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

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

  • @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

  • @ankurbhadauria7
    @ankurbhadauria7 Год назад +4

    Tabahi macha di bhaiya 🤩❤️🤩

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

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

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

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

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

    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 8 месяцев назад

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

  • @ashishrathod1296
    @ashishrathod1296 9 месяцев назад +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.

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

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

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

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

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

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

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

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

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

    Damn Legend is back.

  • @Sauravkrvlogs
    @Sauravkrvlogs Год назад +11

    They are doing very well❤

  • @rupamdwivedi9463
    @rupamdwivedi9463 Год назад +16

    Awesome lecture on Graphs !! Thanks a lot for your efforts to create this session on Graphs !!
    Just a small query, does this lecture don't cover Kruskal's Algorithm in graphs ??

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

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

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

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

  • @sciencequotesfacts5543
    @sciencequotesfacts5543 Год назад +187

    Proud to be an alpha 2.0 student..

  • @parthasarathidas3274
    @parthasarathidas3274 Месяц назад

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

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

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

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

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

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

    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🙏🏻

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

    Thank you didi lot of hard work for me

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

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

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

    Thanks a lot bhaiya and diii

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

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

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

    You are truly inspiration

  • @anubhavjha08
    @anubhavjha08 8 месяцев назад +1

    I have started learning today, it seems kinda interesting

  • @RiskGamer-de5js
    @RiskGamer-de5js 8 месяцев назад

    Best instructor video is super fast and super quality of content 🚀🚀🚀

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

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

  • @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

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

    This video give a way to success ❤️😍

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

    Nice Concept

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

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

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

    Thankyou didi completed the course.

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

    Best video to learn Graph Data structure❤

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

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

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

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

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

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

  • @husain_bhai0
    @husain_bhai0 Год назад +19

    Hello Aman Bhaiya,
    There are few more concepts that we need as in college as professional, if possible if you can make video on these concepts of Java:
    Java API Packages
    Multi threaded programming
    Managing Error and Exception
    Managing I/O Files
    Java Collection
    Applet Programming
    AWT
    Event Handling
    JavaFX
    JDBC
    Java Networking
    Thank You

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

      applet programming is deprecated

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

      Study spring boot, mvc.. applet is of no use now

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

    Thank you so much didi

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

    Informative videos

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

    Really an wonderful course on graph series 👍

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

    Please make more and more videos daily like this

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

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

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

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

  • @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....❤❤

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

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

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

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

  • @continnum_radhe-radhe
    @continnum_radhe-radhe Год назад +1

    Thank you so much didi. 🔥🔥🔥

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

    I love the way of teaching.. 💖👍

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

    best explanation of Tarjan's algo on whole yt

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

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

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

    Thank you

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

    Congratulations 🎉

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

    Diduu🤫 you're great

  • @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

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

    Eagerly waiting for this mam 😍

  • @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

  • @saurabhsharma-rx7ww
    @saurabhsharma-rx7ww Год назад

    Dii ap bahut achha padati ho

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

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

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

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

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

    Respect for uploading this for free

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

    good one

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

    Great learning! For BFS of disconnected graph, we need not pass V in the bfs method as it is being used only in main method.

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

    Nice work,didi

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

    It's very helpfull for me cracked job

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

    Thanks for this💜💜💜💜💜

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

    Kong of coding shardha khapra❤

  • @MarutiMore-z5h
    @MarutiMore-z5h 3 месяца назад +1

    At cycle detection you are setting curr=0 ,for each part of graph

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

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

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

    Thnks for continue this series....

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

    Super Didi❤

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

    We don't really need to maintain a visited array. The relaxation check is a visited check in disguise.
    Thanks for the great explanation though!

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

    Thank youuuuuuuuuuuuuuuuu😍😍😍😍😍