Data structures: Properties of Graphs

See complete series on data structures here:
• Data structures
In this lesson, we have described below properties of Graph data structure:
a) directed graph vs undirected graph
b) weighted graph vs unweighted graph
c) sparse graph vs dense graph
d) strongly connected graphs
e) Acyclic graphs.
Next Lesson:- • Graph Representation p...
For practice problems and more, visit: www.mycodeschool.com
Like us on Facebook: / mycodeschool
Follow us on twitter: / mycodeschool

[@nishantjoshi6712]

People are still misunderstanding about this channel creators. Let me clear it out here - Two people started this channel - Animesh and Harsha. Harsha was animesh's mentor and the main content creator and the creator of this video as well is ANIMESH. The other founder Harsha unfortunately passed away in a road accident in 2014. Animesh has stopped making videos because he is doing a regular job now (at google I think). Lastly, this is a rare gem of a channel so we should appreciate this channel and it's content even though the creators are not around anymore :)

[@rajshetty4820]

Sorry for Harsha

[@priyankareddy7408]

Sorry. RIP Harsha and thank you!

[@ShawnDypxz]

Just imagine, if that hadn't happened. He is talking about the upcoming videos like graph algorithms and all sorts of amazing algorithms. Unfortunately, that didn't happen. CS would be a piece of cake with their guidance.

[@zameeransari1530]

@@ShawnDypxz This is really sad

[@matthewkevinpowers]

The explanations in this video are fantastic. You have a gift for explaining computer science topics clearly. Thank you.

[@VaibhavChauhan08]

I have tried many books and video lectures for DS and ADA; MIT, Skiena, Coursera[Tim Roughgarden] and what not, nothing worked for me, I was a bit too casual in learning then and those videos couldn't keep me interested. Somehow I found your series and have seen a lot of your playlists and will finish all soon. You sir are a brilliant teacher, perfect in teaching the basic concept, then telling how to improve, limits, edge cases, comparisons with other techniques, videos are neither too long nor too short, and you have even shown us step by step implementation in C/C++. That is just marvelous, I read your blog posts and Quora, and would like to thank you for such an amazing effort for the students and other learners like us. I know you must be very busy with your professional life too but please continue this series whenever you can take out time. :) Thank you once again!

[@archanamaurya89]

I am replying so late, but I feel the same as you! The ones on the likes of Coursera are so theoretical and methodical, and yet fail to impart the basic knowledge in simple terms. These video series on KZbin are the best!

[@demigod6190]

he is no more. missed him a lot! :(

[@VaibhavChauhan08]

@@demigod6190 oh my god. I don't know if I can trust a stranger on the internet but it's just terrible if true. Very few people have the gift of teaching and the will to share their knowledge for free. I hope he's fine wherever he is.

[@demigod6190]

@@VaibhavChauhan08 if you have any trust issues you can check the following link - facebook.com/MyCodeSchool/photos/with-great-sorrow-we-are-having-to-announce-that-harsha-s-co-founder-of-mycodesc/532494763523352/

[@VaibhavChauhan08]

@@demigod6190 :( Yes I remember Harsha, I always thought the voice in these lessons was of the co-founder, Animesh. Hope he is doing fine in his life. RIP humblefool.

[@adityaojha2701]

Finally, I reached Graphs after covering other videos of your playlist. I have started DS from zero and your videos made me hero😁😁. You made DS so easy to understand. All credits go to your hard work and teaching style.

[@arjunragu995]

You my man are a legend. One of the greatest to do it. You have helped countless amounts of people in their Programming and Computer Science journey and for that, we are forever grateful. Your teachings for Data Structures will live on forever! RIP Harsha Suryanarayana Thank You

[@yousefa.9633]

Best online teacher of computer science, bar none.

[@ZhixueYuan1989]

Come back please. The world needs your teaching. You are a blessing to the Cs learners. Please come back !

[@knanzeynalov7133]

he died

[@jungkookseuphoricfield4199]

Worth to watch it, I wasted my 2 hours to search about graph theory then finally found your video, really helpful..thanks a lot..🙏

[@fredericcartier4950]

A really good explanation with very clear graph and text. Thank you for the quality of your video. From now graphs are more clear and affordable​ than before.

[@buttegowda]

Excellent clarity, very rare to see this . Thanks a lot. I have been struggling with graphs. You made it so simple

[@atheistbyknowledge]

ur really good at what you do.. seriosly, everything I have learned in data structure this semester is from your tutorials. thanks man.

[@sameermahabole737]

This is by far the best video series I have found on this topic. You're concepts are strong and the way you explain in excellent. Most of the vids on graph theory (even the shorter ones ~ 6 - 15 mins) tend to be boring, but not yours. Please complete the series, you will get a lot of subscribers (in other words, even if you may not be doing this for money, you may earn from your vids here).

[@Opacity5]

*your

[@adityasinha8089]

You have a way of explaining things very neatly. Thank you so much and keep up the good work.

[@dipankarpurecha5564]

Thank you for posting these clear and concise lectures, these are very helpful.

[@shubhammohanka4360]

just keep on the good work dude.ur tutorials are d best :)

[@akhilbisht798]

One of the best explanation in entire youtube.

[@chandanhs2]

your tutorials are d best ever...keep uploading new videos..Good Luck..!!

[@LeonVanLesProduction]

Perfect explanation, helped a lot

[@nirajabcd]

Perfect..just perfect. Can't wait for other videos

[@shaborn2rockable]

you're doing a great job..all videos are simply awesome.. books gives us a lot of confusion but when you see it practically , graphically than it looks much easier to grasp thing..excellent and keep it up !!

[@ajaysabarish9645]

sir,your videos are excellent,though there are many such videos,but none can compete with yours in clarity and simplicity,you don't delve too much into the theory and explains it in simple language,with great examples. If teaching is an art,you are the raja ravi varma of it.

[@FearNotMyCreed]

awesome.. waiting for more on graphs with clear implementation details..because that's where graphs are headache for me

[@PeaceTrainUSA-1000]

You're an amazing teacher.

[@binaysingh8959]

thank you so much sir for all the data structure videos ... your videos are best to very easiy understandable..

[@prashanthikuchana4144]

This is so clear!! Thanks a ton for these videos

[@Radar55]

Great video series! It just so happens that I am currently working on a graph CV++ project now and could really use the next video in the series right now!

[@gurpreetmohaar7748]

These videos on data structures are pretty good. thumbs up

[@Abdullah-mg5zl]

Great explanation, thanks for making this series.

[@hughlee5648]

you are the legend. MVP of cs

[@MathematicsMadeSimple1]

Great works with microscopical explanation.

[@momedalhouma14]

thank you i hope that you can continue to the advanced courses in graph

[@gullustudios5398]

while(1) { cout

[@cybernation5186]

Syntax error..... As no header file is included....

[@chengsaetern9073]

Dont forget the " " for your string lol Compliler kindly says Error: identifier Thank is undefined

[@yagzyalcntas553]

@@cybernation5186 wow this is worse than being grammar nazi, this is syntax nazi!!

[@ir2001]

std::cout

[@HarpreetSingh-zn7tn]

Thanks for excellent explanation.

[@farghamahmad187]

Many thanks for uploading these treasuries videos. Please try to complete Graphs.

[@danimanabat5791]

Thank you so much for this, good Sir.

[@BiranchiNarayanNayak]

Excellent explanation.

[@androidfanclub]

Excellent video! Very informative

[@tarekbenzyad6766]

it's just as perfect as always

[@RahulRaj-ef7or]

Keep up the good work sir, ur awesome!

[@punithck615]

I really like your way of explanation to each data structure. I feel data structure is easy if I liesten to your explanation. Thanks for the vedio

[@usama57926]

thank u bro for such an amazing concepts

[@parambole8671]

Simply amazing

[@b747]

Great work, I am so glad that we have people like you that take the time and effort to provide ivy league college quality content for FREE. and for that we can not THANK YOU enough.

[@singhshobhit11]

He was as GSOC Finalist and TOC Finalist. Unfortunately he is no more. He left us in an car accident. It was a hit and run case. May his soul RIP.

[@Kumarvivek-uv5hf]

just one word - Awesome . Please share the link of your videos on various DS problems , System design and Scalability that are asked in Interviews.

[@salwaaldrsi9147]

amazing explanation.

[@ibrahimshaikh3642]

Superb explanation

[@iamossem]

please update your series . I am hungry for more .BTW too good and thanks for uploading such treasure .Looking for more videos soon

[@FitCoder]

Excellent way of explaining 👍

[@zombieman2209]

Just checked out your channel as well. You are doing a good job.

[@manikandankbk7633]

Two Words-->Thank You!!!

[@milindmodi4762]

Happy teacher's day.😀

[@BCOOOL100]

Rip man, you were a great soul.

[@KeshariPiyush24]

what happned??

[@bruhhhhbruhhhh]

@@KeshariPiyush24 The dude got killed by a car couple years ago

[@Unknown-Stranger]

@@bruhhhhbruhhhh He is not killed....His friend who is the founder of mycodeschool, harsha S...is killed....he is animesh nayan is still alive and he is the co-founder of mcs...he stopped making videos because of his job.

[@bruhhhhbruhhhh]

@@Unknown-Stranger Oh alright thanks for shedding some light i was unaware of that.

[@ivandrofly]

7:20 - Dense & Sparse Graphics 7:49 - storage structure: Adjacency matrix (Dense graph) and Adjacency List (Sparse graph) 7:52 - Decision (storage) basing on graph is dense/sparse 9:40 - Path, Talk Trail

[@yeniaraserol]

You are the best!

[@ivanreii]

are you not continuing the video? :( your way of teaching is really one of a kind btw.. really made my life easier. you should make it more complete, maybe make it commercial if that helps (something like CBTNuggets)

[@TheShainesh]

why you stopped graph here...please teach...DFS,BFS adjacency list and matrix..problems on strongly connected..graph...I have learnt all the DS and algorithm from your videos only...all videos rock!!..

[@koushiknallapuneni2564]

@@akashgoyal6276 if u got some course pls share with me bro..Thanks

[@nucatm]

Very good. Thanks!

[@abhishekkaukuntla6762]

Should I thank youtube because of which these videos are available or mycodeschool for posting these because there's youtube? The voice, appropriate usage of the examples and the speed of the explanation makes such an imprint in your brain that it's very easy not to forget these concepts later on.

[@md.shafaatjamilrokon8587]

Love from Bangladesh

[@user-ci2kf8pl8z]

great video!

[@jaganmohansamal6369]

sir ur explanation is superbbb do you videos on java??

[@vandananayak9426]

I just miss your videos sir. You are god. #respect

[@akashanand307]

You are awesome!

[@saivarshiniravi1190]

Such a great video. Would be great if you can cover heaps in data structures as well,

[@siddharth__pandey]

Saivarshini Ravi hackerrank has decent video on it

[@khalifanidiliku366]

nice explaination i like it

[@jimwang4582]

Are you going to update the series?I hope you continue doing it,because your tutorial is so great!

[@adityagarud3218]

Don't you know the founder of the channel is passed away in 2014

[@xyang2]

I really like your videos, please continue making them! BTW, can you cover heap in data structure as well?

[@cybernation5186]

Error..... As no header file is included.... SYNTAX ERROR

[@sebastiankunju6498]

Really good explanation. Is there any plan to put more videos on graph? If so, when can we expect?

[@AbhishekAnandDas]

Why is your website not opening?

[@momedalhouma14]

i'm still waitinf for your new videos for this data structure i hope that you can explain how to represent the graph in memory especially with the Adjacency array(not the matrix Adjacency )

[@praveenp1071]

Nice explanation ❤️

[@akhilss5893]

🔥

[@parasjain9416]

Thank you

[@mariosalomon4017]

when are we having the next graph videos? :) it would be nice to learn the implementation of it!

[@sanjushekhawat6446]

Thanks sir

[@Itsmesam99]

Nice video....

[@fsyk1306]

2:00 - I laughed so hard when you said you're gonna teach it anyway Best lecturer

[@jeetsharma1292]

Thank you so much .........!!!!!!!!!!!!!!!!!!!!!

[@kebman]

I'm actually not here to defeat interview questions... I just wanted that out of the way. I'm genuinely interested in graphs, and I hope to implement them in my projects.

[@mansitiwari4893]

are you planning to do any videos on hashing? it would be really nice to have them.

[@venkataswaralunandam5262]

explanation is good keep going on sir

[@himanshu6489]

he's no more

[@bryan_truong]

you are a hero

[@himanshu6489]

was.he died

[@KhaledChikhComptable]

Fantastic

[@sompathak6014]

When you are good at something you should always do it for free !!!!! and you are perfect ...Great Video!!!! how much time would you take to complete graphs

[@vijayendrasdm]

Please do some videos on DP. How to think in terms of overlapping sub problems and optimal sub structure. How to build intuition of the solution

[@rakeshray1202]

good,very nice

[@PrithaMajumder]

Awesome

[@eyalpery8470]

Genious

[@ganeshraj1583]

hi sir .firstly,i like to congratulate on the video series.you are too good in explaining difficult concepts. i like to have your suggestion on DATA STRUCTURE BOOKS. please suggest books fr for beginners and intermediate. thanks in advance .

[@mycodeschool]

ganesh raj "Introduction to algorithms" by Coremen is good. I do not see any reason to classify on difficulty. Moreover, our playlist on Data structures has covered the subject extensively. If you are able to understand and code all of this, you can follow any book afterwards.

[@ganeshraj1583]

mycodeschool thank you for your suggestion.

[@xiaofalin8668]

Hello, the example you should on this video at 11:53 stated that the third graph is a strongly connected graph. However, the definition of SCG is "if there is a path from any vertex to any other vertex", and you said a path is a walk with no repetition of vertices and edges. However, the thid graph, let's say we want to find a path from A to B, We can go A->D->B->D->B and there are repetitions of both vertices and edges. So I wonder why is that. Can someone explain?

[@QuanNguyen-og6pq]

If you want to go from A to B, you go A - D - B and stop there (because you have reached B). No repetition.

[@charvakpatel962]

GOod job

[@azamatomu]

This summary was generated by Kol AI. - Graphs are defined as an ordered pair of a set of vertices and a set of edges. - Edges can be directed or undirected, and graphs can be weighted or unweighted. - Special types of edges include self-loops and multi-edges. - It's important to understand whether a graph is dense or sparse. - Understanding paths, cycles, and whether a graph is connected or strongly connected is also important. Like the comment to help others find this summary!

[@jedidiha]

this question is beyond the topic but i'll ask anyway, did you build your site? in the case that you built it, is there any chance that you could make a tutorial on how to integrate a pagination/page module such as that in your website? also, did you use some kind of a javascript plugin?

[@AnilKumar-yo5yp]

Good.

[@sriramaonline]

Which writing pad do you use for your tutorials? :)

[@VishalSharma-hq5ti]

I think we can have a path with repeating vertices and non-repeating edges?

[@dongolahmed]

Hi sir, don't you have a plan to make lessons on Heap sorting ?

[@mohamedmoustafa5098]

Where graph traversal (BFS, DFS) ?

[@RaviTiwariiasri]

A Graph Can be both Directed and Undirected at the same time ?

[@shashwatsrivastav3586]

SIR,U TEACH THE BEST THROUGH YOUR VIDEOS ..BUT AFTER BINARY TREES WHY U DIDN'T COVER SORTING TECHNIQUES LIKE HEAP SORT, SHELL SORT..THEY ARE ALSO HARD TO UNDERSTAND AND RELATED TO TREES IN SOME WAY ....WILL THEY COME AFTER GRAPHS?? ..... waiting for response curiously!!

[@shashwatsrivastav3586]

Sushank Kumar yes there are videos on basic sorting techniques like bubble,insertion ,selection,merge and quick sorts. but my query was specific to "heaps,heap sorting and shell sorting" its not in the playlist.and i think these are important and somewhat hard to understand and should be taught by you sir cause u teach the best :) :)

[@offchan]

+Shashwat Srivastav Coursera.org courses on algorithm part 1 is pretty good explanation for these things. He has visualization in his lecture video.

[@Himanshu-vi1jv]

Miss u bro 😭

[@kal5211]

My man.