Graph

Graph adalah salah satu jenis struktur data, umumnya terdiri dari vertex dan edge. Vertex biasanya dihubungkan dengan edge sehingga menjadi suatu kesatuan yang disebut graph. Sebagai contohnya bisa dilihat pada peta kota, dimana kota disini menjadi sebagai vertex dan jalur yang menghubungkannya berlaku sebagai edge.

Terdapat 3 jenis graph, yaitu :

-Graph Berarah,

-Graph Berbobot, dan;

-Graph Tidak Berbobot.

Cara pengurutan elemen terdapat 3 cara, yakni :

1. Preorder : Node-Left-Right
2. Inorder : Left-Node-Right
3. Postorder : Left-Right-Node

Contoh Gambar Graph

Sifat-sifat Graph

· Sebuah graph mungkin hanya terdiri dari satu simpul.

· Sebuah graph belum tentu semuanya terhubung dengan simpul.

· Sebuah graph mungkin mempunyai simpul yang tak terbubung dengan simpul yang lain

· Sebuah graph mungkin semua simpulnya saling berhubungan.