27
2.3.4.2 Graph Berarah (Directed Graph)
Menurut Johnsonbaugh
(2009,
p378),
graph
berarah
(directed
graph)
merupakan graph
yang setiap edge-nya
memiliki orientasi arah tertentu terhadap
node
yang
saling
terhubung.
Suatu
graph
berarah
(directed
graph
atau
disebut
juga
digraph)
dinotasikan seperti
e
=
(u,v).
Hal
itu
dapat
dijelaskan
sebagai
berikut:
•
Terdapat suatu edge yang menghubungkan node u ke node v.
•
Node u adalah node awal dan node v adalah node akhir.
1
2
5
3
4
Gambar 2.3 Contoh Directed Graph
2.3.4.3 Graph Bernilai (Weighted Graph)
Menurut
Johnsonbaugh
(2009,
p378),
weighted
graph
merupakan graph
yang
selain
memiliki
arah,
juga
memiliki
berat
atau
nilai
yang
dituliskan
pada
edge-nya. Nilai
ini
merepresentasikan
jarak antara satu node ke node
lain.
Dengan demikian pemberian nilai pada edge
dapat digunakan untuk
menghitung
total keseluruhan jarak yang harus ditempuh dari node awal ke node tujuannya.
 |