Graph in Data Structure Simplified | Exclusive Data Structure Guide 2023 | Ace Coding Interviews

Показать описание

🔹 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!

📌 Follow us on Social and be a part of an amazing tech community📌

🔔 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!

#graph #graphdatastructure #dsalgo