42
Gambar 2.27.4 Proses Penghitungan Matriks Derajat Dua (lanjutan 3)
Sumber: Widharto, 2005, petra.ac.id
Gambar 2.28 Hasil Matriks Derajat Dua
Sumber: Widharto, 2005, petra.ac.id
Hasil
matriks
derajat dua
yang
dibentuk
dari
operasi
antara
matriks derajat satu
dengan
matriks
derajat
satu
lainnya
adalah
seperti
yang
terdapat
pada
Gambar
2.28.
Matriks
yang perlu dibentuk adalah
matriks derajat satu
hingga
matriks derajat ke (n-1),
di
mana
n
adalah
jumlah
vertex/node/site
yang
terdapat
pada
peta.
Oleh
karena
itu
graph yang terdapat pada Gambar 2.22 perlu
untuk digenerate mulai dari matriks derajat
satu
hingga
matriks derajat ke
lima. Perhitungan selanjutnya adalah
menghitung matriks
derajat tiga,
yaitu
matriks
yang diperoleh dari proses antara
matriks derajat dua dengan
matriks derajat satu. Hal ini seperti yang terdapat pada Gambar 2.29
 |