Smart cities associate economic development with improving the population’s quality of life. To this end, the use of social indicators and urban infrastructure planning is of paramount importance. Infrastructure involves improving urban traffic and providing essential services such as electricity, water, gas, and the Internet. Among the vital services, the water supply is fundamental for maintaining life and should therefore be guaranteed for the entire population. However, water supply in large urban centers is increasingly complex due to the size of the distribution network that often needs to be expanded and the need to maintain considerable pressure on the pipelines. This paper presents an application of the Breadth-First Search (BFS) and Depth-First Search (DFS) algorithms as tools to support the planning of urban water supply networks, aiming at mitigating water supply problems. For this purpose, a case study is conducted using the water distribution network of Monte Alegre, Pará, Brazil. A review of the literature and some possible developments for this work are also presented. The results demonstrate the feasibility of the presented approach and indicate developments for the problem under study.