IMPLEMENTASI TOPOLOGICAL SORT DALAM PENGALIHAN ARUS KENDARAAN UNTUK MENGATASI PROBLEM KEMACETAN LALU LINTAS (Studi Kasus Jalan-jalan Besar di sekitar MAN 2 Malang sampai Mall Dinoyo City)

Abstrak. Kemacetan lalu lintas merupakan hal yang sering terjadi di Kota Malang khususnya di pusat-pusat keramaian dan kawasan edukasi seperti di Jalan Bandung dan Jalan Veteran. Kemacetan dapat menghambat aktivitas masyarakat serta menimbulkan dampak di bidang sosial dan ekonomi. Salah satu alternatif untuk menghindari terjadinya kemacetan adalah dengan mengalihkan arus lalu lintas dari jalan yang padat kendaraan menuju jalan yang tidak padat kendaraan. Oleh karena itu dibutuhkan suatu algoritma yang efektif sehingga jumlah kendaraan yang ada di suatu jalan sesuai dengan kapasitas jalan tersebut. Penulisan artikel ini memiliki titik fokus analisis dan penjelasan mengenai cara penerapan algoritma topological sort untuk mendistribusikan kembali kendaraan yang bergerak dari titik asal menuju titik tujuan sehingga setiap ruas jalan dapat menampung kendaraan sesuai dengan jumlah kapasitasnya. Setelah dianalisis secara teoritis, algoritma topological sort dapat diterapkan untuk mengurai kemacetan yang terjadi di jalan-jalan tersebut. Kata kunci: kemacetan, topological sort.