Struktur Data Graph
Struktur data graph adalah kumpulan simpul yang disebut vertex (V) atau bisa disebut juga sebagai node dan dapat dihibungkan satu simpul dengan simpul lainnya menggunakan link yabg disebut edge (E) atau bisa dinytakann (G=V,E).
Struktur data graph berbeda dengan struktur data tree dimana struktur
data graph memungkinkan terjadi siklus sedangkan tree tidak ada siklus ,contoh
struktur data graph bisa kita lihat di dalam media sosial facebook Segala
sesuatunya adalah vertex Seperti user,Photo,Album,Group,Page,Comment ,dan
relasi antara data data tersebut adalah edge seperti User memposting
video.Struktur data graph memiliki beebrapa operasi yaitu ,Add Vertex
(Menambahkan simpul pada graph ),Add Edge (Menambahkan link (edge) antara dua
vertex dalam graph),Display Vertex
(yaitu menampilkan vertex dari graph).
Sumber : https://rantererung.id/struktur-data-graph/
Komentar
Posting Komentar