Graphs for CP: No Pre-requisites! Simplified Explanation
Vložit
- čas přidán 13. 09. 2024
- In this lecture, the aim is to develop an intuitive understanding about graphs and learn about how to represent graphs in computer programs, and two of the main graph algorithms - BFS and DFS or Breadth First Search and Depth First Search.
This lecture is very important for you if you are into competitive programming or you want to learn about DSA in general.
Subscribe for more content!
Link to slides: docs.google.co...
Timestamps will be added upon premeire.
Likes and Subscribes are the only motivation for me behind these videos and serieses.
So you know which buttons you have to hit :)
Aye sir !!!!
@Shilash Roy ++
amazing video saar
Just too Good !!!!
Bhaiya aap ki videos great hain .
But a small tip to increase your channel growth.
1. Have a podcast with some you Tuber who have lakh of subscribers .
Like striver bhaiya, babbar bhaiya, code with Harry , Anuj bhaiya
2. Have a thumbnail like grandmaster teaching DSA nad CP.
Its not showing off but because people not know who you are.
Even my friends don't know who is Utkarsh .
3. Video a day
:) Best to publicize your achievements 😎
I’m not from India, but the videos on your channel has been immensely helpful in improving my algorithmic skills. Plus the fact that you’re a grandmaster alone gives your videos a lot of merit and motivation for me to learn from them. Keep up the good work.
Yeah UG orz
exactly Its really really such an Honour to learn directly From A GrandMaster @Utkarsh Bhaiya !!!! Thanks a Lot Bhaiya !!!!
@@killerboy-mz9bd Look at the timestamp 1:22.
Korean eh
@@killerboy-mz9bd Bhai tu toh CDS Ke taiyare Kar raha ha
I have already studied graphs. Just wanted to see your amazing explanation. I would've loved it if this kind of amazing xontent was available 2 years ago. 🎉🎉
The 'Goal of the lecture' made me smile :)
Amazing content as always 💯♥️
The best thing about your videos is that you provide the notes as well.
Thanks bro
Please continue the series, you have a very intuitive approach. It helped me build logic for stl and recursion as well. Thanks a lot.
Hey bhaiya, can you please teach us Number theory too (basic to advanced) so
i can solve 1600+ CF on Number theory please bhaiya !! Thank you so much for your efforts . I just love your creative content
these vids are like a throwback to my jr years when I did same kinda thing with math and physics. being a cse noob great to see vids I can relate to.
The increase in the quality of presentation slides is really prominent, orz !!
Thanks man for these videos, they are really helpful. I really like that you teach why we need something then you explains about it.
Bro it is true that when the teacher has deep knowledge about a concept then in small video he can make our concept crystal clear. Amazing video bro
I have practiced graph problems before and this was a nice revision for the basic concepts. Looking forward to more DSA videos. :)
Very excited🔥🔥
Sir can you please make a CP Sheet to follow to cover up all important types of questions, just like Striver sir did??🙌🙌
Thanks😁😁
You content is priceless. CZcamsr like you should get more success.
Utkarsh bhaiyaa ...m so excited to learn from youhh..I know graphs...but most of time I forget the code and also I dont know how to use them as ds...hope your graph videos help me....and aapka recursion vala video acha tha....maine full share kia hai frnd ke saath💯💥👍🏻
Very excited for this. Few practice CF problems that uses the application of bfs/DFS are also included in this right?
Yes practice problems are included.
@@utkarshgupta9858 Thank you bayya
Please include all the practice problems from Codeforces in all coming videos
@@killerboy-mz9bd he mentioned that in the video, STL and recursion.
@@killerboy-mz9bd bhai tum to lieutenant colonel banne wala tha
@@shaniyadav33 Bhai tum phala lieutenant ke spelling sekho warana phir tumsa wahi bolega 😂😂.
Wow, these contents are so great. Probably the most diligent video introducing graph I have ever watched.😍😍
sir you didnt need to clarify that you were not bragging at the begining...even if you do it you have earned every right to do so!!
1:02 -> Initial discussion and prerequisites
2:00 -> What are Graphs? (Basics and components)
4:33 -> Types of Graphs
4:50 -> Directed and Undirected Graphs
6:00 -> Weighted and Unweighted Graphs
7:40 -> Implementing the Graph in Code
8:05 -> Adjacency Matrix Representation
9:30 -> Adjacency List Representation
12:20 -> Application of Graphs
13:10 -> Connectivity in Graphs
15:40 -> Finding a connected component (Searching in Graph)
18:04 -> Depth First Search (DFS)
21:25 -> Cycles in a Graph
22:50 -> Examples for Practice
23:15 -> Example (Connected components in a graph)
26:30 -> Example(Find Path in a Grid)
29:15 -> Minimum number of roads from house to school (Shortest Path Problem in Unweighted Graph)
Will edit later when I have finished the problems and the video. ✌
Very excited to this, thanks for making my life easier
Hey Utkarsh thanks a lot for the beginner oriented topics! I appreciate the work you're putting in for us but if possible I'd like to request you to churn out as much content before the work at your job gets you busy haha. I know you may try to upload content even then but thats uncertain. I love the stuff you've put out so far and totally understand if you dont want to overburden yourself tho! Thanks!
Why now the frequency of the videos is reduced? Please continue it ASAP.
Is the series dead?
Thank you so much bhaiya for this great explanation💯🥳🔥
But I would suggest one thing to add the timestamps if possible so that It will be more useful viewers who already knew something.
💥🔥💯
Brother you're like a god to me , pls cover DP,trees and advanced topics for competitive programming too like fenwick tree, advanced graphs etc ,you'll soon reach 100k subs ..thanks again
Introduction of graph was super cool
Great contribution mere bhai 🔥❤️
Your videos are too good ... Utkarsh Bhai 💯🔥
Great explaination
You should teach us all ds algo as soon as possible.
Brother
Best explanation on graph
Also, cover topics which are not available on youtube.
very nice explanation in just 30mins
make a video about the problem constraints that should be kept in mind while thinking of a solution
Expecting 1-2 videos per week... 🙏
Bruhh !!!!! Want more of this content
That's called quality content
We want more like that
Thankyou so much for providing this content .
Can you please consider making similar tutorial for Game Theory Problems!
Thanks in advance :)
Been waiting for this!!!
When will you bring DP series ? Excellent material
Loved it utkarsh!❤
Please make similar videos for linked list , stack and queue please bhaiya it's a request, you teach really really well i mean we can understand you language easily coz you don't use complex words for teach thank you bhaiyaa
Best graph explanation 🤩
The only video needed 😍
Bro Could you please make a Video on sublime Text Setup in C++
Please make a video on your sublime code setup.
At 10:29, the list for the 4th vertex must have 1 also as a connection right. Not included in the list
Good explanation......
Want recursion part 2 with advanced problem set... You 🙌🙌🙏
Nice informative video, "So Yeah !"
Wo hooooo!!!!!!!!
Hey can we be getting a video on time complexity, soon?
It'll mean alot :)
Bhaiyya, I'm struggling with the implementation part of the problems given in this video, please help with the implementation part of graph algorithms in some way, maybe code some sample problems while explaining the thought process involved during the teaching itself.
Hi! Thank you very much for the content. Could you consider having a playlist or an alternative way to identify which of your videos are in English and which in Hindi? This would help a lot of us who follow you but only speak one of the 2 languages.
such an incredible content !!!
It would be great if you organise these lectures in a playlist ...
@20.07 isn’t adj_list a normal vector instead of list of vectors?
pure gem
Great slides!!
Great Video
Thanks, it was very helpful
please continue this series ..
देवता हो भाई आप !
Leonard Euler created the graph theory!!
i found this very helpful
I might be wrong but for 10:30 wouldn't 4 Vertice correspond to 1,0 and 3 instead of 0,3?
Please continue the series sir
Bhaiya aap ki videos great hain .
But a small tip to increase your channel growth.
1. Have a podcast with some you Tuber who have lakh of subscribers .
Like striver bhaiya, babbar bhaiya, code with Harry , Anuj bhaiya
2. Have a thumbnail like grandmaster teaching DSA nad CP.
Its not showing off but because people not know who you are.
Even my friends don't know who is Utkarsh .
3. Video a day
:) Best to publicize your achievements 😎
Please bring further videos on graph
Direct graph after recursion samaj me aayega ke upper se jayega
Aayega :)
That bhool bhulaiya example and leaving a sign I saw in a chhota bheam episode when I was 6 or 7 ig😂 awsome example indeed
Please make a video to set up sublime just like yours.
Now it's healthy ug🔥🔥💯
❤️ From 🇳🇵 bro.
Hey Bro! Launch your complete DSA course please........
Bhaiya , waiting for class❤
Bhaiyya, I have not done graph before , but was going to start this topic soon. Should i watch this to give a start to graph topic ? Will i understand this?🤔
yes.
bro make more videos on graphs please
bro kabhi apni journey btao from kota to becoming googler.
Arey hn striver said you guys will be making CP sheet, so when can we expect that masterpiece?
Where did he say that? Any link?
@@utkarshgupta9858 striver said ask utkarsh and priyansh for cp sheet
Striver ne yeh nhi khaa ki utkarsh cp sheet bna rha h
@@utkarshgupta9858 bhaiya please make cp sheet
Could not grab much, I will try to watch other videos or repeat this.
When episode 2 will e come?
Thanks for this ;)
Aagya video nishant bhaiya ke sath but chuswaha ke sath kab niklega 😂😂😂.btw love your content bhaiya
timestamps would be great like previous videos
Graphs ke playlist complete karo...
Bhaiya DP kab ayegi?
soon
Timestamps ?
Utkarsh can you tell me the reason behind uploading all videos at only 4:00? Last few videos have same time only. Is there any reason or logic behind?
in the morning people have classes etc, in the night they watch Netflix etc. So that's why 4PM, what's a better time according to you?
@@utkarshgupta9858 ;)
@@utkarshgupta9858 3-5 is study time for almost every students. So it would be good if you upload at 3. So we can study from 3-5 from your video.
Your video length is aprrox 50 min but we complete video in more than hour because we just don't only see videos but we also make notes and type programs along with you.
So suggested time : 3
When is next video ?
Bhai dsa ka ek sheet bana do most frequently asked
Sir make for tree as well sir
Sir please some make in hindi ..we really need for learning.. 🙏l ❤️
Best
Can we learn graph without dp
Yes. Why do people think otherwise?
Becoz some says dp Achi h tabhi graph smj ayega
@@lakshyanawandhar6768 most good people learn dp after learning graphs
(including me)
Okay no probelm
cfbr
Why is the size of the array, 2e5+5?
Just choose a number slightly bigger than maximum value of number of nodes.
@@utkarshgupta9858 thanks sir
Practice questions also ....
ye jo dislike kar rahy hai vo chunal chuswaha ke fan hai pakka :)