9.1.A. Struktur Data

 A. Struktur Data

Di kelas IX , akan dipelajari dua struktur data lain yang sering digunakan dalam bidang Informatika, yaitu graf (graph) dan pohon (tree). Sebelumnya di kelas VII dan VIII sudah dipelajari struktur data daftar (list) dan tumpukan (stack).

1. Tree

Untuk struktur susunan kepengurusan dalam sebuah organisasi di kelas, tentunya sudah sering membuat. Struktur organisasi tersebut biasanya digambarkan dengan struktur pohon seperti yang diberikan pada Gambar berikut:

Gambar 1 Struktur Organisasi Kelas

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”.

2. Graph

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

Gambar 2 Contoh Struktur Data Graf

Graph adalah struktur data yang terdiri dari kumpulan simpul berhingga untuk menyimpan data dan diantara 2 buah simpul terdapat hubungan saling berkaitan. Graph merepresentasikan kumpulan objek terhubung oleh sebuah link. Objek yang saling terkoneksi diwakili oleh sebuah titik yang disebut sebagai verteks, sedangkan link yang menghubungkan verteks disebut edge. Graph banyak diterapkan untuk menelusuri sebuah rute terpendek, contohnya adalah Google Maps.

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 dapat diartikan bahwa  terdapat jalur kereta api yang menghubungkan : 

- Kota A dan Kota D, 

- Kota A dan Kota C, 

- Kota B dan Kota E tidak terhubung langsung melalui jalur kereta api, dst. 

Walaupun tidak terhubung langsung, tetapi ketika ingin bepergian dari Kota B ke Kota E, maka bisa melalui jalur dari B ke A, kemudian ke Kota C setelah itu bisa sampai ke Kota E.

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 3.

Gambar 3 Contoh Struktur Data Graf

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

Read More