Mobile-Based Public Transportation Search Application for Makassar City Using Depth First Search Algorithm

Makassar city area is a community event with all its activities. Transportation facilities and infrastructure needed to support the activities of the city. Judging from the aspect of population movement, the increasing of city dwellers in high amounts caused increased transport movements from both inside and outside the city, and the provision of search code public transportation to the desired destination of passengers is necessary in accordance with the level of the high mobility of urban community. This application will show the code of public transport, the information by the public bus lines and show lines transportation route through google maps. The method that will be used to determine the shortest distance from the user's position applications with several choices of routes is depth-first search algorithm. Depth first search (DFS) algorithm is an algorithm that traverse the tree or graph that starts from the roots (by selecting some node as the root in particular to the case of the graph) and explore as far as possible from each branch root before tracing backwards. This application is expected to help the passengers to choose public transport route who wish they were riding. Code search these routes of public transport resulting from this application include public transit lines the city of Makassar city.