Implementasi Algoritma Depth First Search (DFS) dan Rules Engine untuk Menelusuri Hubungan Silsilah Keluarga dalam Budaya Jawa
DOI:
https://doi.org/10.23969/jp.v10i03.32813Keywords:
Kata Kunci: Depth First Search, Rules Engine, Silsilah Keluarga, Budaya Jawa.Abstract
Budaya Jawa memiliki sistem silsilah keluarga yang kompleks, mencakup hingga 18 tingkat leluhur dan keturunan, serta berbagai istilah horizontal seperti saudara kandung, paman, dan sepupu. Kompleksitas ini seringkali menyulitkan generasi muda untuk memahami hubungan kekerabatan mereka. Penelitian ini mengimplementasikan algoritma Depth First Search (DFS) yang dikombinasikan dengan Rules Engine untuk melacak hubungan kekerabatan secara otomatis. DFS digunakan untuk melacak jalur garis keturunan hingga kedalaman tertentu, sementara Rules Engine menerjemahkan hasil pencarian ke dalam istilah kekerabatan Jawa. Pengujian menggunakan data keluarga dari beberapa pakar menunjukkan bahwa sistem dapat menampilkan hasil dengan akurasi interpretasi lebih dari 90% dan waktu eksekusi yang efisien.Downloads
References
Banyumas, P. K. (2020). Nama Silsilah Keluarga Jawa. Badan Kesatuan Bangsa Dan Politik. https://kesbangpol.banyumaskab.go.id/news/30916/nama-silsilah-keluarga-jawa
Dyah, H., Nugroho, I., & Siahaan, R. (2021). Aplikasi Silsilah Marga Siahaan (Somba Debata) Berbasis Android. Go Infotech: Jurnal Ilmiah STMIK AUB, 27(1), 85. https://doi.org/10.36309/goi.v27i1.147
Elberfeld, M., Kammer, F., & Meintrup, J. (2025). Space-Efficient Depth-First Search via Augmented Succinct Graph Encodings. http://arxiv.org/abs/2504.19547
G. Rathi and S. Goel. (2013). Applications of Depth First Search: A Survey. International Journal of Engineering Research & Technology (IJERT), 2(7), 1341–1347.
Hagerup, T. (2018). Space-Efficient DFS and Applications: Simpler, Leaner, Faster. 1–23. http://arxiv.org/abs/1805.11864
Kapur, D. R. (2023). Understanding the Significance of Kinship. Indian Journal of Social Science and Literature, 3(1), 20–25. https://doi.org/10.54105/ijssl.b1103.093123
Oknivan Tumbade, M. (2023). Penerapan Breadth-first Search (BFS) Pada Perancangan Website Sistem Informasi Struktur Marga Kabupaten Pegunungan Bintang. Jurnal Pekommas, 8(1), 39–46. https://doi.org/10.56873/jpkm.v8i1.4964
Putri Mirda, K., Zikra Syah, A., Informasi, S., Tinggi Manajemen Informatika Dan Komputer Royal Kisaran, S., & Komputer, S. (2022). Depth-First Search (DFS) Method For Web-Based Diagnostic Damage To Rice Rice Plant. Jurnal Teknik Informatika (JUTIF), 3(1), 163–168. https://doi.org/10.20884/1.jutif.2022.3.1.154
Sundari, W. (2022). Javanese Culture Maintenance throughTheTradition of Cutting Natural Dreadlock Hair of Dieng’s Children. Culturalistics: Journal of Cultural, Literary, and Linguistic Studies, 6(3), 1–9. https://doi.org/10.14710/culturalistics.v6i3.12356
Widianingsih, N., Mijianti, Y., & Amilia, F. (2025). Sapaan Kekerabatan pada Masyarakat Jawa di Desa Blambangan Kecamatan Muncar Kabupaten Banyuwangi. BELAJAR BAHASA: Jurnal Ilmiah Program Studi Pendidikan Bahasa Dan Sastra Indonesia, 9(2), 287–304. https://doi.org/10.32528/bb.v9i2.1597
Downloads
Published
Issue
Section
License
Copyright (c) 2025 Pendas : Jurnal Ilmiah Pendidikan Dasar
This work is licensed under a Creative Commons Attribution 4.0 International License.
