Summary
Keywords
Full Transcript
A Graph is a versatile and non-linear data structure that helps you solve many problems in real-life. We at Scaler bring you an exclusive tutorial on key concepts of Graph and how you can tackle programming interview problems. Learn more about Scaler: https://bit.ly/3s52z6N 🔹 What is a Graph Data Structure? - A Graph contains a set of points called nodes or vertices and a set of links called as edges or Arcs. The edges are used to connect the nodes in a Graph. Like we mentioned earlier, a Graph data structure is used to solve real-life problems that involve representation of the problem space as a network. Few examples of networks include telephone networks, circuit networks, and social networks. 🔹 What are the different types of Graphs? - There are mainly two types of graphs. Unidirected graph in which nodes are connected by bidirectional edges. The other type is Directed graph in which the nodes are connected by unidirectional edges. 🔹 Few applications of Graph Data Structure in top tech companies: - Google Maps make use of Graphs to build transportation systems. - Facebook is a classic example of Unidirected graph. In this video, we go through the fundamentals and and explain key concepts that will help you gain more insights on Graphs Data structure. The following topics are covered in this video 👇🏼 0:00 - Introduction to graphs 1:29 - Types of pairs and edges 6:55 - Applications of graphs 12:35 - Weighted or unweighted graph 16:18 - Problem on close graph 23:46 - Problem on converting sorted list into binary search tree 31:26 - Problem on word ladder II 1:04:36 - Problem on word search board ---------------------------------------- About Scaler -------------------------------------------------- We are a tech-focused upskilling and reskilling platform catering to tech enthusiasts in universities and working professionals. There are more Scaler graduates working at Amazon than all of the IITs combined! Learn more about Scaler - https://bit.ly/3s52z6N 📌 Follow us on Social and be a part of an amazing tech community📌 👉 Meet like-minded coder folks on Discord - https://discord.com/invite/ejFeksEtTq 👉 Tweets you cannot afford to miss out on - https://twitter.com/scaler_official 👉 Check out student success stories, expert opinions, and live classes on Linkedin - https://www.linkedin.com/school/scalerofficial 👉 Explore value-packed Reels and Carousels and get access to exclusive updates on Instagram - https://www.instagram.com/scaler_official/ 📢 Be a part of our one of a kind telegram community: https://t.me/Scalercommunity 🔔 Hit that bell icon to get notified of all our new videos 🔔 If you liked this video, please don't forget to like and comment. Never miss out on our exclusive videos to help boost your coding career! Subscribe to Scaler now! https://www.youtube.com/Scaler?sub_confirmation=1 #graph #graphdatastructure #dsalgo
Continue this lesson in the app
Install CourseHive on Android or iOS to keep learning while you move.
