Page 10 - E-Modul Informatika Kelas IX
P. 10
C. Uraian Materi
1. Struktur Data
Sumber : Cakap Informatika
Struktur data adalah suatu cara mengorganisasikan, menyusun,
menyimpan data dalam komputer. Data tersebut bermacam-macam
dapat berupa huruf, angka, simbol, dan lainnya. Macam-macam data
yang akan dipelajari di kelas IX diantaranya :
a. Graf
Graf merupakan struktur data tidak linear, struktur data graf
digunakan saat simpul-simpul saling terhubung tanpa aturan
tertentu. Contoh penggunaan graf adalah jaringan sosial, jaringan
komputer, dan peta lokasi dalam GPS.
1) Bagian-bagian graf
Graf adalah struktur data non-linear yang terdiri atas:
a) Simpul (Vertex / Node): Titik-titik dalam graf yang
mewakili objek atau entitas, seperti kota, orang, atau
komputer.
b) Sisi (Edge / Arc): Garis atau kurva yang menghubungkan
dua simpul dan menunjukkan adanya hubungan atau
relasi antar simpul.
Gambar 1. Bagian-bagian struktur data Graf
2) Jenis-jenis graf
2
2