GRAPH
Oleh Asep Budiman Kusdinar, M.T., M.T.A.
Graph
Struktur data yang lebih bagus dibandingkan dengan
tree.
Pohon / tree merupakan kumpulan dari graph.
Dalam pemrograman Komputer, graph dipakai untuk
solusi masalah matematika dibandingkan dengan tree.
Road Map dan Graph
Graph
Node disebut dengan Verteks
Line disebut dengan Sudut / Edge / path
Verteks ditandai dengan Huruf / Alfabet
Edge dibatasi oleh 2 (dua) verteks diawal dan
diakhir
Adjacency
Verteks yang terhubung satu dengan yang lainnya
dalam satu edge tunggal.
Pada gambar 13.1: Verteks I dan G adalah
Adjacency, sedangkan verteks I dan F bukan
Adjacency.
Adjecency disebut juga sebagai verteks teman
dekat seperti: verteks G terhadap I, H, dan F
(Gambar 13.1).
Path
Adalah kumpulan dari Edge.
Masih pada gambar 13.1 terlihat bahwa path
verteks B ke veteks J melewati verteks A dan
verteks E disebut path BAEJ.
Jalur lainnya (path another) verteks B ke verteks J
disebut dengan path BCDJ.
Graph Terhubung
Graph dikatakan terhubung apabila terdapat paling
sedikit satu path yang terhubung ke setiap verteks
lainnya.
Sebaliknya Graph yang tidak terhubung disebut dengan
non-connected graph adalah graph yang berisi
komponen-komponen dari graph yang tidak terhubung.
Pada gmbar 13.2-b. A dan B adalah Salah satu komponen
graph yang terhubung. Begitu juga yang lain untuk
komponen C dan D.
Graph Tidak Terhubung
Graph dikatakan tidak terhubung apabila terdapat edge
tidak terhubung secara langsung ke edge lainnya.
Graph yang tidak terhubung disebut dengan non-
connected graph adalah graph yang berisi komponen-
komponen dari graph yang tidak terhubung.
Gambar 13.2 adalah salah satu graph yang tidak
terhubung.
Graph lanjut…
Graph juga sering dipakai untuk memodelkan situasi
menuju hanya satu edge secara langsung.
Misalnya dari A ke B tapi bukan dan B ke A sebagai salah
satu jalur.
Graph berarah (directed graph) digambarkan dengan
alur arah panah di akhir edge.
Bobot Graph (weight graph)
Pengertian:
Jumlah yang merepresentasikan jarak fisik diantara dua
verteks
Waktu tempuh yang diperoleh dari satu verteks ke
verteks lainnya
Besaran biaya yang ditempuh dari satu vertex ke vertex
lainnya
Gambaran Graph dalam
program - Java
Verteks:
Gambaran Graph
Verteks dan edge
dalam program -
Java
Latihan