24
2.6
Representasi Data
Representasi data
adalah
suatu
cara
yang
digunakan
agar
data-data
yang
ada
dapat
dideskripsikan
sehingga
dapat
dimengerti
oleh
sistem
komputer
dan
lebih
mudah diolah.
2.6.1
Graph
Graph
adalah
suatu
struktur
data
yang
direpresentasikan dalam
bentuk
network/jaringan
dimana
hubungan
antar
elemen-elemennya adalah
many-to-many
relations.
Menurut Wiitala
(1987,
p178),
graph
adalah
sebuah pasangan yang berurutan
dari
(v,e)
dimana
v
adalah
sekumpulan
vertex/node
dan
e
adalah
kumpulan
dari
edge atau kumpulan dari garis yang menghubungkan antara vertex yang satu dengan
vertex yang lain.
B
A
C
E
D
Gambar 2.1 Graph
Graph dapat dibedakan menjadi 2 tipe, yaitu :
o
Undirected Graph
Beberapa
node
yang
dihubungkan
oleh
edge
sehingga
membentuk graph dan tidak mempunyai arah.
 |