25
A
B
D
C
Gambar 2.2 Undirected Graph
o
Directed Graph
Beberapa
node
yang
dihubungkan
oleh
edge
sehingga
membentuk graph dan mempunyai arah.
A
B
D
C
Gambar 2.3 Directed Graph
Special
Graph
adalah
graph
yang
memiliki
ciri
khas/tertentu
yang
khusus antara edge dan vertexnya, beberapa diantaranya adalah :
2.6.2
Directed Acyclic Graph
Dalam
teknologi
informatika
dan
matematika,
directed
acyclic
graph,
atau
yang
disebut
juga
DAG,
adalah
suatu
directed graph
tanpa
directed cycles
(Graph
untuk setiap
vertek
v
dimana
tidak ada directed path
yang tidak kosong
mulai dan
berakhir
di
v).
Contoh,
jika
edge
u-v
menyatakan
bahwa
v
adalah
bagian
dari
u,
maka
jalan
seperti
itu
menyatakan bahwa
u
adalah
bagian
dari
dirinya
sendiri,
dimana hal itu tidak mungkin.
 |