Implementasi Algoritma Depth First Search dalam Membangun dan Memvisualisasikan Silsilah Keluarga Berbasis Web

Silsilah keluarga merupakan representasi penting dalam memahami hubungan kekerabatan antar individu dalam suatu garis keturunan. Dalam perkembangan teknologi saat ini, kebutuhan akan sistem informasi yang dapat menyimpan, menelusuri, dan memvisualisasikan hubungan keluarga secara digital menjadi semakin relevan. Penelitian ini bertujuan untuk membangun sistem silsilah keluarga berbasis web dengan menerapkan algoritma Depth First Search (DFS) guna menelusuri dan menemukan jalur hubungan antar anggota keluarga. Hasil dari implementasi menunjukkan bahwa algoritma DFS mampu melakukan penelusuran hubungan dengan akurat dan cepat. Sistem ini tidak hanya membantu dalam pelestarian data keturunan, tetapi juga mempermudah pengguna dalam memahami struktur hubungan keluarga secara visual dan sistematis. Dengan demikian, penelitian ini diharapkan dapat memberikan kontribusi dalam pengembangan sistem informasi kekerabatan berbasis web.