Page 12 - E-Modul Informatika Kelas IX Tingkat SMP_Neat

 Graf semu (pseudo graph) adalah graf yang
mengandung gelang(loop).

Gambar 4. Graf Semu

Berdasarkan orientasi arah pada sisi, maka secara
umum graf dibedakan atas dua jenis:
a) Graf tak terarah (undirected graph), adalah graf yang
sisinya tidak mempunyai orientasi arah disebut graf
tak-berarah.
b) Graf berarah (directed graph), adalah Graf yang
setiap sisinya diberikan orientasi arah.

b. Tree
Tree adalah struktur data tidak linear yang memiliki
bentuk seperti hierarki atau bertingkat. Tree banyak 3

digunakan dalam sistem komputer serta dalam kehidupan
sehari-hari seperti pada struktur folder, silsilah keluarga, atau
bagan organisasi. Bentuk tree mirip seperti pohon karena
memiliki akar, cabang, dan daun.

1) Bagian-bagian tree
Tree terdiri dari sejumlah elemen yang disebut
node. Node pertama disebut root (akar) dan tidak

memiliki induk. Setiap node dapat menyimpan data dan
terhubung ke node lain. Node dapat memiliki satu atau
beberapa anak, dan node yang memiliki induk yang
sama disebut sibling (saudara). Node yang tidak memiliki
anak disebut leaf (daun). Tree memiliki level yang
menunjukkan kedalaman node dari akar, dan level
tertingginya disebut height (tinggi) atau depth.

4

4