PENERAPAN ALGORITMA DEPTH FIRST SEARCH (DFS) UNTUK PENENTUAN JALUR DISTRIBUSI AIR PADA JARINGAN IRIGASI SELOKAN MATARAM DI YOGYAKARTA

Abstrak

Selokan Mataram adalah salah satu sistem irigasi penting di Yogyakarta yang mengalirkan air dari Sungai Progo ke lahan pertanian. Efisiensi dalam distribusi air sangat penting untuk meningkatkan hasil pertanian . Penelitian ini membahas penggunaan algoritma Depth First Search (DFS) untuk mencari jalur distribusi air dari titik hulu ke sawah tertentu dalam jaringan irigasi. Data seperti titik - titik irigasi , pintu air , dan lahan pertanian serta hubungan antar titik dimodelkan dalam bentuk graf . Hasil pengujian menunjukkan bahwa DFS mampu menemukan semua jalur yang mungkin dari titik hulu menuju sawah yang dituju. Visualisasi graf dibuat untuk memudahkan analisis mengenai rute distribusi air.

Selokan Mataram is one of the important irrigation systems in Yogyakarta that delivers water from the Progo River to agricultural land. Efficiency in water distribution is essential to increase agricultural yields. This research discusses the use of the Depth First Search (DFS) algorithm to find water distribution paths from upstream points to specific rice fields in the irrigation network. Data such as irrigation points, sluice gates, and farmland as well as the relationship between points are modeled in graph form. The test results show that DFS is able to find all possible paths from upstream points to the intended rice fields. Graph visualization is made to facilitate analysis of water distribution routes.