8
prosedur komputasi secara spesifik
untuk
memperoleh
hubungan antara
input
/
output.
(Thomas H. Cormen, 2001, p5)
Bila
dipandang dalam
ilmu
komputer,
pengertian
algoritma
adalah
suatu
fungsi
yang terdiri dari rangkaian
langkah-langkah yang
terstruktur dan ditulis secara sistematis
yang akan dikerjakan untuk menyelesaikan masalah dengan bantuan komputer.
2.4
Struktur Data
Menurut
Anna
Maria
(1998,
P1)
data
adalah
bahan
yang
digunakan dalam
perhitungan
atau
operasi
untuk
menghasilkan
informasi
yang
berguna.
Struktur
adalah
pengaturan atau
hubungan.
Jadi
struktur data adalah pengaturan atau hubungan dari data
di dalam suatu sistem.
2.4.1
Graph
Graph
adalah
suatu
struktur
data
yang
berbentuk
network/jaringan dimana
hubungan antar elemen-elemennya adalah many-to many.
Menurut
Wiitala
(1987,
P178),
graph
adalah
sebuah
pasangan
yang
berurutan
dari
(v,e) dimana
v
adalah kumpulan
vertex/node dan
e
adalah kumpulan dari
edge
atau
kumpulan dari
garis
yang
menghubungkan antara
vertex
yang
satu
dengan
vertex
yang
lain.
 |