13
5.
Regular Graph
Adalah graph dimana setiap vertexnya memiliki derajat yang sama.
Gambar 2.8 Regular
Graph
2.4.2
Tree
Tree merupakan struktur data yang mempunyai hubungan one-to-many. Hubungan
one-to-many
ini
meliputi juga
hubungan one-to-one atau
one-to-zero, dapat dijelaskan
bahwa satu parent bisa memiliki satu atau nol atau lebih dari satu child. Elemen dalam
tree disebut dengan node.
Karakteristik dari tree adalah :
•
Terdapat satu node yang unik, yang tidak memiliki predecessor.
Node ini
disebut root.
•
Terdapat satu atau beberapa node yang tidak mempunyai successor.
Node ini disebut leaf.
•
Setiap node kecuali root, pasti memiliki satu predecessor yang unik.
•
Setiap node kecuali leaf, pasti memiliki satu atau lebih successor.
 |