Best graphs video tutorials!!!

Can someone tell me some good and short videos that explain graphs well.
Edit :- Now the best one I found was https://www.youtube.com/watch?v=1n5XPFcvxds&list=PLqM7alHXFySEaZgcg7uRYJFBnYMLti-nh of geekforgeeks youtube channel.

1 Like

You can see Robert Sedgewick videos. Very useful resource for learning and implementing graph algorithms, helped me a lot. :slight_smile:
Youtube link-> https://www.youtube.com/watch?v=zDUo8HTFwLo&index=1&list=PLxc4gS-_A5VDvP_9W8JJ04zk6m1qTolzG

1 Like

But that course is in java.

I am also looking for the same Btw can you share with me your approach and solution for the 2nd & 3rd INOI problems which you did.I think discussing the INOI problems should not be counted as a cheating because its an unrated contest and we are preparing for it. you may share it at IIITD CodeChef Discussion group.

2 Likes

http://nptel.ac.in/courses/106106131/
THIS COURSE IS TAUGHT BY NONE OTHER THAN DR. MADHAVAN MUKUND HIMSELF!!
See the WEEK 4 OF THIS COURSE.

2 Likes

In the second problem you need to sort the array by the sum of the second and the third element in reverse order and then you can calculate the time.
In the third problem I have just done with the help of some inbuilt functions in python although I will be doing it without inbuilt functions that too in cpp.
@coder_voder you can find the links to the hints to all inoi problems here -


Also i recommend you to join this community

Btw @coder_voder what is your real name?

You can check out these videos from mycodeschool https://www.youtube.com/user/mycodeschool/videos

P.S : Its for beginners but its in C++.

@coder_voder fourth. I earned 300 laddus and so I guess everyone else.

@abhirup17 mycodeschool has only uploaded 4 videos and that too only about representation and not anything else. But still thanks.

@mathecodician Let me know from where you are learning the Graph Theory.

Its really good

  1. MIT course on DS and ALGo Link
  2. Introduction to CS by Harvard Link
1 Like

@neilit1992 Harvard’s CS50 does not cover graph theory!
More details here : http://docs.cs50.net/2016/fall/syllabus/cs50.html

You can check the videos by Tushar Roy on Youtube


You will find his way of teaching very easy even for difficult problems.

Hi
You will find these tutorials handy.

http://www.nptel.ac.in/courses/106108054/

Happy Learning

His explanation is good but he does not go into the implemention details. And if he does, he codes in java.