Graph theory is vital in a variety of areas of computer science, including networking, app design, information retrieval, image processing, clustering, data science, cryptography, data mining, and so on.Social networking sites have a sizable user base, particularly for mobile apps. This study comprises a poll on Google Maps, a popular mobile app used by mobile users all around the world. In particular, the shortest route problem, traffic density, and the detection of traffic conditions in Google Maps were the focus of this article's discussion of the use of graph theory in Google map design.Many specialists and academics have done studies to increase the effectiveness of road network route planning, and Dijkstra's method is a research hotspot. As a case study, we give an example of finding the shortest route between two locations in Chennai and used Dijkstra's Algorithm with C++ code to find the shortest route.