why the graph is favourite for FAANG?

If you are a competative programmmer or a computer science student ,you often heard about a buzzword in tech industry “Graph”.Let’s talk about a graph .what basically graph is ?In my point of view graph is a data structure which contains the node and edges for the sake of visualizing the data.Graph has ultimate use in real life problem .Let’s talk a real life example facebook , facebook is consider as graphical network whose vertices represent the collection of people and edge represent the connectivity among the people .What does it mean? Consider a person A that has a facebook account and their friend ‘B’. Both ‘A’ and ‘B’ are nodes of graphical network of facebook.When ‘A’ sends a friend request to ‘B’ and ‘B’ accept it , then a connection develop in ‘A’ and ‘B’ is consider as edge.

Some of the best uses of graph data structure are in path optimisation algorithms such as Google map platform which are a big gaint of graph with lots of node and egde to figure fastest and shortest way to travel .There are amny more example of graph in real life .To meet these type of real life problem there is a need of graph .Most of the company wants to work in non-linear fashion .So that they want to work with those guys who have a knowlege of non-linear data structure. This is the reason that tech companies favour tougher algorithms like graph,tree and dp rather than asking simple algorithms .Some questions explicitly reference graphs in the problem statement; more common, however, are the questions that are not formulated directly as graph questions but where graphs can / should be used to reach a good solution like dictionary of word etc.Algorithms that are most comman in interview are:-
- BFS
- DFS
- Cycle detection of undirected graph using DFS/BFS
- Bipartite Graph Using DFS/BFS
- Cycle detection of directed graph using DFS/Kahn’s algorithms
- Topological sort using DFS/BFS
- shortest Path of Undirected graph using BFS
- shortest path of DAG using Stack
- shortest path using Dijkstra algorithms
- All pair of shortest path Using Floyd Warshall Algorithms.
- Negative cycle detection using Bellman ford Algorithms.
- DFS on 2d Grid
- BFS on 2d Grid
- Prims Algorithms
- Union find data structure
- Union by rank and path compression
- kruskal Algorithms using DSU.
- Bridges And Articulation point.
- 0/1 BFS
- Online Bridges
- Strongly connected Component Using kosaraju Algorithms
- LCA binary lifting