38
Gambar 2.5 Directed graph
Directed
graph dan
undirected
graph
memiliki perbedaan dalam
hal
tanda
panah
pada
tiap
edge
yang
mana
menunjukkan
arah
dari
edge.
Seperti
yang
dilihat pada
gambar directed graph
memiliki tanda panah dari
verteks A
menuju
verteks B.
Gambar 2.6 Outdegree
Dalam
sebuah
graph,
dikatakan
sebuah
verteks
adalah
outdegree apabila
sejumlah arah
panah
mengarah keluar
dari
verteks
tersebut
dan
sebuah
verteks
dikatakan indegree apabila sejumlah arah panah mengacu ke verteks tersebut.
Pada
contoh
gambar
2.6,
banyaknya
outdegree
dari
node
A
adalah
3,
dapat
ditulis
outdeg(3)
atau
outdeg(A)
=
3.
Kesimpulannya, arah
panah
yang
keluar dari node A adalah sebanyak tiga. Sedangkan untuk indegree dari gambar
2.7 dari node C adalah 3 dan dapat ditulis indeg(3) atau indeg(C) = 3.
 |