Real-world examples of the Data structure "Graph"👇
A thread🧵
A thread🧵
🔸Google maps navigation system
The navigation system is based on the algorithm to calculate the shortest path between two vertices.
The navigation system is based on the algorithm to calculate the shortest path between two vertices.
🔸Social Graphs
Social graphs draw edges between you and the people, places, and things you interact with online.
Social graphs draw edges between you and the people, places, and things you interact with online.
🔸Facebook Friend Suggestion Algorithm
In Facebook, users are considered to be the vertices and if they are friends then there is an edge running between them.
Facebook’s Friend suggestion algorithm uses graph theory.
Facebook is an example of an undirected graph.
In Facebook, users are considered to be the vertices and if they are friends then there is an edge running between them.
Facebook’s Friend suggestion algorithm uses graph theory.
Facebook is an example of an undirected graph.
🔸World Wide Web
In World Wide Web, web pages are considered to be the vertices. There is an edge from page u to page v if there is a link of page v on page u. This is an example of a Directed graph.
In World Wide Web, web pages are considered to be the vertices. There is an edge from page u to page v if there is a link of page v on page u. This is an example of a Directed graph.
🔸Resource Allocation Graph in Operating Systems
In Resource Allocation Graph each process and resources are considered to be vertices.
Edges are drawn from resources to the allocated process, or from requesting process to the requested resource.
Continued👇
In Resource Allocation Graph each process and resources are considered to be vertices.
Edges are drawn from resources to the allocated process, or from requesting process to the requested resource.
Continued👇
Continued above -
If this leads to any formation of a cycle then a deadlock will occur.
If this leads to any formation of a cycle then a deadlock will occur.
🔸Google knowledge graph
A knowledge graph represents a network of real-world entities i.e. objects, events, situations, or concepts, and illustrates relationships between them. This information is usually stored in a graph database and visualized as a graph structure.
A knowledge graph represents a network of real-world entities i.e. objects, events, situations, or concepts, and illustrates relationships between them. This information is usually stored in a graph database and visualized as a graph structure.
🔸GraphQL
GraphQL is operated on Graph data structures.
API developers use GraphQL to create a schema to describe all the possible data that clients can query through that service.
GraphQL is operated on Graph data structures.
API developers use GraphQL to create a schema to describe all the possible data that clients can query through that service.
🔸Route optimizations in flight networks
In flight networks, graph data structures are used to compute shortest paths and fuel usage in route planning.
The vertices in flight networks are places of departure and destination, airports, aircraft, cargo weights.
Continued👇
In flight networks, graph data structures are used to compute shortest paths and fuel usage in route planning.
The vertices in flight networks are places of departure and destination, airports, aircraft, cargo weights.
Continued👇
Continued above -
The flight trajectories between airports are the edges
The flight trajectories between airports are the edges
🔸Computer Network
The relationships among interconnected computers within the network, follow the principles of graph theory
The relationships among interconnected computers within the network, follow the principles of graph theory
🔸Electronic chip design
In electronic chip design, each component is considered as a vertex of the graph.
A printed circuit board takes input in form of a graph where edges denote that there is a connection between pair of components.
Continued👇
In electronic chip design, each component is considered as a vertex of the graph.
A printed circuit board takes input in form of a graph where edges denote that there is a connection between pair of components.
Continued👇
Continued above -
The head that creates this connection on the board then finds the optimal to moves across the chip to get the desired resultant circuit.
The head that creates this connection on the board then finds the optimal to moves across the chip to get the desired resultant circuit.
🔸Molecular structure in chemistry
Graphs are used to model molecule structures for computer processing. Here atoms can be considered as vertices of a graph the bonds that connect them are represented as edges between them.
Graphs are used to model molecule structures for computer processing. Here atoms can be considered as vertices of a graph the bonds that connect them are represented as edges between them.
🔸Currency conversion
Getting the maximum profit by exchanging the currency of different countries is solved by using graph theory
Getting the maximum profit by exchanging the currency of different countries is solved by using graph theory
🔸Bonus Image 😉
This is the end of the thread.
If you liked this
- Be sure to give a follow to @meetjain74
- Retweet the first tweet
And let me know your thoughts below on this
If you liked this
- Be sure to give a follow to @meetjain74
- Retweet the first tweet
And let me know your thoughts below on this
• • •
Missing some Tweet in this thread? You can try to
force a refresh
