Graph yaitu himpunan simpul yang disebut V (Vertex) dapat di hubungkan satu simpul dengan simpul lainnya menggunakan link yang di sebut Edge (E). struktur data graph salah satu struktur data yang paling sering di aplikasikan dalam pemrograman komputer.
Ilustrasi graph
V={A,B,C,D,E,F,G}
E={(A,B),(A,C),(B,D),(B,E),(C,F),(D,G),(E,F),(E,G)}
Ilustrasi pada kehidupan nyata pada sosial media facebook. segala sesuatunya adalah vertex seperti user, photo, album, event, grouph, page, comment, story, video dll. bergabung grouph dan membuat fanpage adalah edge.
Konsep dasar graph
struktur data graph berbeda dengan struktur data tree karena dalam struktur data graph memungkinkan terjadi siklus sedangkan tree tidakada siklus.
Terminologi graph :
Vertex: setiap simpul yang ada di dlam graph. vertex dalam struktur data lainnya seperti tree di sebut node
Edge: garis yang ada di dalam graph dimana garis tersebut berfumgsi menghubungkan antara dua vertex. edge bisa juga disebut link
adjacency: dua vertex yang berdekatan yang telah di hubungkan dengan edge.
Path: jalur atau urutan edge yang memungkinkan untuk pindah dari satu vertex ke vertex yang lainnya.
Oprerasi dasar graph
a. Add vertex menambahkan simpul kedalam graph.
b. Add Edge menambahkan link antara dua vertex dalam graph
c. Display vertex menampilkan vertex dari graph.
Representasi adjacency graph
a. Adjacency matrix, akan direpresentasikan dalam bentuk array dua dimensi.
b. Adjacency list
di reperesentasikan di dasarkan pada linkedlist.
Tidak ada komentar:
Posting Komentar