40
Proses
penghitungan matriks
derajat
dua
untuk
baris-baris
dan
kolom-kolom
yang
lain
terdapat
pada
Gambar
2.27.1,
2.27.2,
2.27.3
dan
2.27.4.
Pada
penghitungan
tersebut, dikatakan ada
lintasan dari A ke B, apabila terdapat lintasan dari vertex/node A
ke
vertex
yang
lain
dan
dari
vertex
yang
lain
tersebut ke
vertex B.
Jadi
pada
proses
penghitungan
tersebut
harus
terdapat
lintasan
pada
kedua
belah
pihak
(baris
ke
n
dan
kolom
ke
m)
untuk
dapat
mengatakan
bahwa
ditemukan
sebuah
lintasan
dari
A
ke
B
yang melalui dua buah lintasan.
Gambar 2.27.1 Proses Penghitungan Matriks Derajat Dua
Sumber: Widharto, 2005, petra.ac.id
 |