Page 44 - KM Informatika-BS-KLS-IX

Struktur pohon menggambarkan sebuah hierarki. Ciri dari struktur pohon
ialah bahwa “anak” (child) yang hierarkinya lebih rendah, hanya mempunyai
satu “orang tua” (parent). Anak yang orang tuanya sama, sama levelnya, disebut
“bersaudara”.

Dalam bidang Informatika, dikenal juga struktur data graf (graph) seperti
yang diberikan pada Gambar 2.3.

Gambar 2.3 Contoh Struktur Data Graf
Struktur data graf dapat digunakan untuk merepresentasikan data dalam
berbagai kasus, misalnya jalan yang menghubungkan 2 tempat. Secara spesifik,
misalnya menggambarkan jalur kereta api dari suatu kota ke kota lain. Jika
kita menggunakan kasus jalur kereta api, Gambar 2.3 dapat diartikan menjadi
seperti berikut: terdapat jalur kereta api yang menghubungkan Kota A dan Kota
D, terdapat jalur kereta api yang menghubungkan Kota A dan Kota C, Kota B
dan Kota E tidak terhubung langsung melalui jalur kereta api, dst. Walaupun
tidak terhubung langsung, jika kita ingin bepergian dari Kota B ke Kota E, maka
kita dapat memanfaatkan jalan dari B ke A, kemudian ke Kota C.

Hubungan dapat seperti yang disebutkan (dua arah) dan digambarkan
sebagai busur yang menghubungkan data. Hubungan juga dapat hanya satu
arah, misalnya jika jalan penghubung ada yang satu arah, dan ada yang dua
arah, penghubung digambarkan sebagai “anak panah” yang berarah. Contoh:
misalnya jalan dari A ke C hanya searah, yaitu dari A menuju C, sedangkan
jalan lainnya dua arah, grafnya menjadi seperti Gambar 2.4.

Gambar 2.4 Contoh Struktur Data Graf
Hubungan searah atau dua arah tersebut dapat dimodelkan menjadi graf
pada Gambar 2.4. Graf adalah sebuah model tentang hubungan antardata.

28 Informatika SMP/MTs untuk Kelas IX