Data structures: Introduction to graphs

Поделиться
HTML-код
  • Опубликовано: 1 июл 2024
  • See complete series on data structures here:
    • Data structures
    In this lesson, we have described Graph data structure as a mathematical model. We have briefly described the concept of Graph and some of its applications.
    For practice problems and more, visit: www.mycodeschool.com
    Like us on Facebook: / mycodeschool
    Follow us on twitter: / mycodeschool

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

  • @charvakpatel962
    @charvakpatel962 9 лет назад +72

    Best Educational Channel Ever...Ty I can sleep in lectures because rather than hearing their things i learn way faster and proper by watching ur videos.

  • @saipratapdannana8048
    @saipratapdannana8048 5 лет назад +220

    You are a great man and more better than proffessors in my college, I have learned a lot from you . I felt like I was waste fellow , I couldn't understand data structures, algorithms and pointers
    even if I had studied many times. but after watching your videos ,those concepts became easy .only because of you dude. you are a life saver,thanks a lot.But wanna see you back in you tube, why don't you upload more videos to save people like us.

    • @vivekkekuda
      @vivekkekuda 5 лет назад +31

      I read somewhere in one the comments in his videos that he has passed away some time back, due to an accident. It is so unfortunate, his vids still help people to this date :(

    • @vivekkekuda
      @vivekkekuda 5 лет назад +3

      @@Abhinavneelam I read it was an accident, don't know much other than that :(

    • @adiadiadi333
      @adiadiadi333 5 лет назад

      oh god. man...:'( Someone has to continue what he started.

    • @manishkumar3902
      @manishkumar3902 5 лет назад +59

      @@vivekkekuda he didn't passed and currently he is working in google as software dev engineer .his name is Animesh nayan ,founder of myCodeschool. however he started this journey with Harsha Suryanarayan -the great coder india ever produced till date and was the Lord among coding community .Unfortunately passed away in hit and run accident .After that Animesh also quit this journey mid way
      #RIP The great Harsha

    • @motivatorsid1209
      @motivatorsid1209 5 месяцев назад

      ​@@manishkumar3902ya dude you are right ❤

  • @viktorzzxz
    @viktorzzxz 8 лет назад +839

    You sounded sad when you said there was no special name for an undirected graph.

    • @KerryJones12
      @KerryJones12 8 лет назад +51

      +airloaf I laughed at that part and thought the same thing.

    • @mclandeg1
      @mclandeg1 8 лет назад +3

      +airloaf lol

    • @emersonmicu1683
      @emersonmicu1683 8 лет назад +1

      lol :))

    • @ganglians
      @ganglians 7 лет назад +22

      It's a tragedy

    • @cbakgamer24
      @cbakgamer24 7 лет назад +8

      Oh man, I thought I was reading too much into that haha

  • @kausachan4167
    @kausachan4167 3 года назад +45

    in search of gold we lost the diamond... If Animesh starts posting videos again ... the real happiness begins

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

      He did this because no one else was doing it that time, but now he is a google employee, adding more value to the world.

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

      @@RandomSerialKiller i read some posts that he died in an accident RIP

  • @barbobrien2097
    @barbobrien2097 4 года назад +12

    You're a wonderful teacher! Love the diagrams. Nothing old-school or boring here. I look forward to more of your videos. Well done.

  • @bakanndy
    @bakanndy 6 лет назад +16

    this is the best introduction to graph I've seen so far

  • @patriciakoh975
    @patriciakoh975 8 лет назад +10

    Best explanation ever on graphs. Love how you explain it with examples. Well done!

  • @r_j5332
    @r_j5332 3 года назад +9

    What a decent language and elegant way has been used to explain the matter....
    Love it❤️

  • @shrutikapatil1392
    @shrutikapatil1392 8 лет назад +5

    best channel for learning programming...even any1 like me who dont know programming can easily understand everything by watching your videos...thanx ..

  • @guilhermecarneiromarra7976
    @guilhermecarneiromarra7976 7 лет назад +6

    You are so didatic and constant paced, my friend. Thank you.

  • @earlknit5372
    @earlknit5372 4 года назад +4

    I was struggling with my data structures assignment. I watched the 50 minute lecture over and over and still didn't get it. This video is a life saver and I can finally get on with the assignment.

  • @remekconsulting
    @remekconsulting 7 лет назад +1

    I had to prepare for an interview and needed to brush up on some old forgotten information. Your videos fantastic and I found that my knowledge came flowing back again. So thanks very much for taking so much time to put together such a great set of information!

  • @YN-jz2kp
    @YN-jz2kp 2 года назад +1

    Clear and simple! This amazing teacher gives "to the point" explanations, with just the right amount of detail. Thank you very much :)

  • @skisteepndeep
    @skisteepndeep 7 лет назад +1

    This is the most cogent and easily understandable explanation of basic computer science I have seen. I look forward to watching the rest of your videos.

  • @TitanAether
    @TitanAether 9 лет назад +3

    Excellent teaching. This will help me get an understanding of the upcoming lesson so I don't struggle with the concept when I begin to code. Thank you!

  • @emilyyyymegan
    @emilyyyymegan 6 лет назад +3

    Came for a refresher on these things and will probably end up watching your videos all day. Your videos really hit all points and are delivered so well, Thank you:)

  • @IntenseBio
    @IntenseBio 4 года назад +13

    8:50 "I can show only of them because I'm short of space" LOL the hidden sarcasm

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

    Great introductory video to graphs. I really liked the way you defined the mathematics of ordered and unordered pairs and connected all the ideas together. Excellent work!

  • @offchan
    @offchan 8 лет назад +1

    From watching your videos I know that you are a very detailed teacher. You didn't left anything unexplored, all my doubts are answered in the video a second later after I doubt it!
    Like why ordered pair, you tell what it is. You tell that order of the name of each vertex doesn't matter which is what I was doubting about.
    Keep this way of teaching further!

  • @rentedunicorn
    @rentedunicorn 9 лет назад +3

    One of the best explanation I have ever seen about graph. This video stands out because real world examples given. Neat stuff!

  • @rparmar70
    @rparmar70 7 лет назад +1

    Hats off to the quality of this one and related tutorials!

  • @thomasvincent1757
    @thomasvincent1757 9 лет назад

    Thank you. Of all the CS instructional videos I have seen, yours are by far the most conscise and well-explained

  • @sandeepnagendra1531
    @sandeepnagendra1531 9 лет назад +17

    I appreciate your passion and interest in making these videos.
    It is really very helpful. Thanks a lot.
    Please upload more videos on graphs, heaps and hash table.
    is there any plans to upload C++ videos?

  • @VinayagaRaman
    @VinayagaRaman 8 лет назад +3

    Each of your videos are priceless. Thanks so much.

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

    Thank you so much for this simple introduction, in just 17 minutes I got to know what graphs are about and what are the use cases of graph, LOVE IT

  • @BigyanChap
    @BigyanChap 6 лет назад +195

    "If I am your friend, you are my friend too." :D

  • @krishnabsr
    @krishnabsr 9 лет назад +2

    really helpful in learning.I have never come across a great channel like your's

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

    I watch these videos when I take a break from other hard problems. Your way of teaching is superb.

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

    My best Data structures teacher on the internet thank you so much for doing it for free.

  • @228deepika
    @228deepika 6 лет назад

    One of the best tutorials on Datastructures I have come accross, Thank you so much for sharing this knowledge this way.. !! kudos to your teaching skills

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

    please make more videos. Your clarity is awesome. Don't limit your potential, make the best out of this channel by providing more content.

  • @stephenmurichu4559
    @stephenmurichu4559 Месяц назад +1

    Amazing clarity and detail in the explanation.

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

    Very impressive. Not many people can teach this kind of topic. Thank you for sharing this for free!

  • @royal6355
    @royal6355 4 месяца назад +1

    I wish this channel still continued posting videos.

  • @TheVijaySaravana
    @TheVijaySaravana 8 лет назад +482

    Don't worry, Wikipedia will soon hyperlink your page! :)

  • @SuperCacazinho
    @SuperCacazinho 4 года назад +1

    You're a GREAT teacher! Greetings from Brazil!

  • @richardwhalen1859
    @richardwhalen1859 9 лет назад +52

    Your videos are so well organized and clear.
    Thank you!

  • @sabahayash8053
    @sabahayash8053 4 года назад +20

    Thank you so much for this, it is a sign of immense intelligence to be able to organize and communicate information in such a manner, you are amazing

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

      hello beautiful

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

      @@CarlC9898 sale ladki dikhi nahi ki line marna chalo 😂😂.....ek saal pahale aayi thi woh yahan.

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

      @@yogipro183 she's beautiful though, I'll help her out if she's single hahaha

  • @AlexFirsikoff
    @AlexFirsikoff 7 лет назад +1

    Very good, clear and smart approach of presenting. Very professional.
    Thank you

  • @matthewkrieger2805
    @matthewkrieger2805 8 лет назад

    Incredible video! mycodeschool has made a huge difference in my education! Such an AMAZING resource!
    Please make more videos.
    ***** TRULY OUTSTANDING ! *****

  • @apeshishyathwathaksalawa1213
    @apeshishyathwathaksalawa1213 9 лет назад +1

    Your videos are awesome. I almost grasp many deeper ideas in data structures through your videos. Thank you sooo much. Can you please upload on hash tables and search on graphs?

  • @Mumma90
    @Mumma90 7 лет назад

    Your videos help me super much, really enjoying them!! Thank you mycodeschool!

  • @haseeb2186
    @haseeb2186 3 года назад +6

    Even after 6 years it saved my hours of confusion!

  • @navroze92
    @navroze92 9 лет назад

    codeschool we need you there is no one on youtube who teaches computer programming concept like you do please come back fast

  • @divyanshuraj4085
    @divyanshuraj4085 4 года назад

    Easiest and application based understanding is what i adored here . Thanku for that...

  • @PamirTea
    @PamirTea 7 лет назад +1

    great videos, really appreciate the effort you put into the examples.

  • @ivandres73
    @ivandres73 7 лет назад

    Best explanation I've seen so far! Excellent Video!!!

  • @simhachalamnaidu869
    @simhachalamnaidu869 3 года назад

    The Best explanation with real-time examples. Keep it up.

  • @COSMOPOLITANWORLD
    @COSMOPOLITANWORLD 3 года назад

    Thanks for this introduction! it really helped me to understand this concept easily!

  • @mythreyiragothuman9549
    @mythreyiragothuman9549 6 лет назад +1

    superb work!!!!! thankyou so much for making me understand the concept of data structures so beautifully !!!!

  • @crathi
    @crathi 9 лет назад +1

    Thanks a lot for putting these videos up! These are the best videos on data structures out there...

  • @hkia7893
    @hkia7893 4 года назад +1

    Thank you, keep doing this kind of video... you're doing great service

  • @krishnakandula6587
    @krishnakandula6587 3 года назад +1

    Great lesson, thanks again. Your lessons will live on.

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

    You are better than a University/faculty teacher, thanks a lot.

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

    may his soul rest in peace , i am so grateful the universe gave us the chance to experience such a gifted teacher

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

    Always my go to tutorials before interviews

  • @saranovi4543
    @saranovi4543 9 лет назад

    Thank you for your videos. They are all very clear and I am making progress thanks to you! I hope that you'll post more videos on graphs.

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

    what amazing journey for me. at last in graphs what a sir what a amazing explanation best teacher ever

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

    Awesome job on this video man! The instruction was very clear and informative. Thank you.

  • @shaheenshakeer5290
    @shaheenshakeer5290 8 лет назад +51

    Please add lessons on heap, AVL, prisms, kruskals and djikstras algorithms

  • @zoyain
    @zoyain 9 лет назад +2

    Hi. Thanks a lot for sharing these videos with us. I have almost watched all the videos in preparation for my interview. You have a great teaching style!

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

    Great introductory video. It helped me a lot to better understand graphs.

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

    Very clear and crisp presentation :)

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

    I really appreciate you making this video in order for us, students to learn more specially learn in a way that the lesson will retain in our mind, aside from that thank you for making it easy to understand such lessons that is honestly i find quite difficult to process thank you so much.

  • @mohitvarma1012
    @mohitvarma1012 3 года назад +1

    Beautifully explained!!!

  • @elvan12581
    @elvan12581 3 года назад

    Some one commented you are a great man. I just need to iterate that! thank you sir!

  • @thesoothingbutterfly9614
    @thesoothingbutterfly9614 7 лет назад

    u make everything look so easy... I loved all ur ds videos...keep it up!!
    n thanx for providing.

  • @arnavsadhu
    @arnavsadhu 3 года назад +1

    watching these videos and then reading through the comments feels like reading a time capsules. It is a real wierd feeling. The old posts in the blogspot and the website gives a lingering feeling of emptyness. Thank you animesh for these videos. :)

  • @bbishopski
    @bbishopski 4 года назад

    Excellent job! Very clear explanation.

  • @christos.dimitroulis
    @christos.dimitroulis 9 лет назад +1

    Thanks you so much! Looking forward for hash maps!

  • @sergiojimenez3445
    @sergiojimenez3445 7 лет назад +2

    I hope you upload videos about graph traversal and searching. Thank for the videos we aprecciate

  • @amitkrai008
    @amitkrai008 5 лет назад

    You are like a great teacher who goes deep into making the concepts as lucid as possible. I am a working professional, if you need anything that I can be helpful to this channel, please do email me. I strongly feel this channel has the potential to change billion minds across globe.

  • @elijahjean-leon6405
    @elijahjean-leon6405 4 года назад

    Very GREAT explanation.THANKS SO MUCH

  • @DJPapzin
    @DJPapzin 6 месяцев назад +1

    🎯 Key Takeaways for quick navigation:
    00:00 📚 *Introduction to Graphs in Data Structures*
    - Data structures: linear vs. non-linear, introduction to graphs.
    02:22 📊 *Formal Definition of a Graph*
    - Graph defined as an ordered pair of sets: vertices and edges.
    - Differentiating between ordered pairs and unordered pairs.
    04:15 🧮 *Naming Vertices and Representing Edges*
    - Naming vertices as V1, V2, V3, and so on.
    - Representing edges as ordered pairs for directed edges and unordered pairs for undirected edges.
    07:30 📊 *Types of Graphs: Directed and Undirected*
    - Explaining directed graphs (digraphs) and undirected graphs.
    - The distinction between directed and undirected edges.
    08:53 🌐 *Real-World Applications of Graphs*
    - Modeling social networks as undirected graphs.
    - Modeling the internet and web pages as a directed graph.
    12:38 🏞️ *Weighted Graphs and Their Significance*
    - Introducing weighted graphs and their significance in representing real-world scenarios.
    - Explaining how weights on edges affect path calculations in a graph.
    15:53 🚗 *Modeling Road Networks as Weighted Graphs*
    - Representing inter-city road networks as weighted undirected graphs.
    - Discussing the possibility of modeling intra-city road networks as weighted directed graphs.
    16:19 📝 *Conclusion and Preview of Next Lesson*
    - Summarizing the introductory lesson on graphs in data structures.
    - Teasing the upcoming lesson on more properties of graphs.
    Made with HARPA AI

  • @jyothish99
    @jyothish99 5 лет назад

    Your videos are really helpful , Thanks a lot.

  • @naqgendut6151
    @naqgendut6151 9 лет назад

    Pleae keep uploading a new videos..your channel is helping me incredible on my college study..thank you very much!

  • @1MacDuck1
    @1MacDuck1 6 лет назад

    great explanations man, well done!

  • @sandeepchauhan6657
    @sandeepchauhan6657 8 лет назад +1

    Thanks for this amazing video. Do you have videos on hash table?

  • @roylee3196
    @roylee3196 9 лет назад +3

    this is madness! thanks for the video!

  • @nextrie
    @nextrie 4 года назад

    Simply brilliant tutorial.

  • @codingandmathvideos
    @codingandmathvideos 9 лет назад

    As always superb. I'm excited about your new series on graphs. Looking forward to dijkstra's algorithm, bfs, dfs, topological
    sorted, connected components, is_graph_cyclic, all pairs shortest path, and minimum spanning trees.

  • @samberg3864
    @samberg3864 7 лет назад +141

    Honestly Ella needed friends more than Rama.

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

    Thank you! A way i like to think of the difference between digraph and graphs is that digraph are like instagram where you can establish a connection with someone by following them and a graph is like facebook where you have to friend a person. Facebook, the other person has to accept the request and for instagram, you can just follow them (assuming the account is public). Ofc in reality it is more complicated but this is a basic way to think of it.

  • @akhilsirasanagandla1184
    @akhilsirasanagandla1184 4 года назад

    Awesome content sir! Please continue the series with much more interesting topics like heaps AVL trees and Advanced DS sir. Hatsoff to ur content.Helps us a lot.

  • @ishaksyed6930
    @ishaksyed6930 6 лет назад

    Good Explanation. Keep up the good work. Thank you

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

    It wasn't exactly what I was looking for but very educational. I learned a lot

  • @christophermiller5241
    @christophermiller5241 4 года назад

    You do such a great job on your videos. Thank you :)

  • @Dharmajblackman
    @Dharmajblackman 9 лет назад

    Your videos are on point man! Keep up the great work!

  • @lothbrokragnar3966
    @lothbrokragnar3966 5 лет назад

    Just loved how you wrote 'facebook' in blue. Little things matter. Impressive!!!

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

    Thank you very much for this excellent and clear lesson.

  • @garora217
    @garora217 8 лет назад

    Awesome work guys!

  • @Dev-zr6yj
    @Dev-zr6yj 2 года назад

    Thank you so much, understood very well with the use of examples

  • @UdyawarRaghav
    @UdyawarRaghav 9 лет назад

    nice and clear teaching style... Thanks a lot..

  • @PavanKumar-bo1vv
    @PavanKumar-bo1vv 9 лет назад

    these tutorials are awesome.

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

    Thank you for this lesson!

  • @RahulSingh-ln7bg
    @RahulSingh-ln7bg 9 лет назад

    Dude, very clear and precise. so nice. Please upload all videos related to graph.

  • @ArpanPathak
    @ArpanPathak 8 лет назад

    Thanksss Sir ... simplicity at it's best

  • @JohnLee-xm3ow
    @JohnLee-xm3ow 9 лет назад

    Excellent introduction.

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

    U were a legend of legends man!!!

  • @eny1103
    @eny1103 4 года назад

    I loved this video. Very well done!