32
a
b
c
d
e
f
a
0 I
0
0
0
0
b l
0 1
l
0
0
c
0
l
0
0 l
0
d 0 l
0
0 1
[
e
0
0 I
I
0 [
r
Lo
0
0
l
1 0
Gambar 2.
19
Adjacency
Matrix
Sumber:
Discrete Mathematics A
Unified
Approach,
Wiitala, S.
A.
(1987,
p209)
Matrik
ini
rnengandung
informasi
yang
redudansi.
Jika
rnatriks
ini
tersusun
sirnetris
terhadap
diagonal
utama
rnatriks,
maka
matriks
yang
direpresentasikan adalah
undirected
matrix.
Narnun
matriks
ini sangat
fleksibe!
dan
tepat
digunakan
untuk
merepresentasikan
adjacency
matrix.
Sehingga
cocok
untuk
diimplementasikan
dengan
algoritma
pencarian
rute.
2.3.
Pemgernan da11 Jenis Peta
2.3.1.
Definisi Peta dan
Bagiannya
Peta,
menurut
Wardiyatrnoko
(1996,
pl4)
adalah
garnbaran
konvensional
dari
permukaan
bumi
yang
diperkecil,
sebagaimana
tarnpaknya
dan
atas,
ditambah
dengan
tulisan
dan sirnbol-simbol.
Garnbaran
permukaan
burni diperkecil
dengan
skala.
Kehadiran
tulisan
dan
simbol-sirnbol
untuk
mempermudah
pembacaan
dan
pengertian
peta.
Umu yang
mempelajari
peta
adalah
kartografi,
sedangkan
orang
yang
ahli
dalarn
bidang perpetaan disebut
kartograf.
 |