TCS Ninja Graphs Quiz-1

For finding the shortest path.

Explanation: Yes, Google Maps uses graphs to identify the shortest, but may be some improved t path. They are definitely not using Dijkstra\'s algorithm to find the shortest path, but may be some improved version of dijkstra’s combined with other shortest path algorithms like A*. Dijkstra’s is just a starting point, and hence is not the most efficient algorithm. Different algorithms work differently in different use cases . hence algorithms need to be chosen intelligently based on the situation. I think that’s what Google Maps does.

 these are the some application which uses google map.

All the information of the friends that are add in your friends list and the suggestion you got so they are the friend of your friends in facebook so these all information are saved in the node and they are connected to each other via edges.

 It arranges the data in a sorted order and there exists a relationship between the data elements. So it’s a property of non linear data structure.

Graph is strongly connected if there is a path between any two pairs of vertices. For example following graph is strongly connected

These are the two methods to represent the graph.

Currently there is no PrepInsta Explanation. Did you know?

You can also submit your own version of explanations under user explanation section and also view other submitted explanations by other users.

Step1: Queue= { b }  or { b }

Queue={ b,a,c }  or { b,c,a }

Queue= { b,a, c,h } or { b,c,a,e }

Queue= { b,a,c,h, e } or { b,c,a,e }

Queue= { b,a,c,h, e,d } or { b,c,a,e,d }

Queue= {  b,a,c,h, e,d,g,f } or {b,c,a,e,d,f,g, h,}

Sequence= (bachedgf) or (bcaedfgh)

 b  is starting node 

Stack : b/0/15 ,c/1/10, e/2/9, d/3/8, f/4/5 ,g/6/7, a/11/14, h/12/13

So node f take 5 time to visit

 because here we need to check every vertices and edges.