ABSTRAK
Pada penelitian ini telah dirancang Tipe Data Abstrak ( Abstract Data Type /ADT) graph yang efisien
untuk masalah analisis jaringan. ADT graph ini dirancang untuk menyimpan data matriks berukuran besar sesuai
kapasitas memori komputer.
ADT tersebut digunakan untuk menyusun perangkat lunak untuk menyelesaikan persoalan pencarian rute
terpendek (shortest route/shortest path) dan persoalan minimasi jaringan atau rentang pohon minimal (minimal
spanning tree).
Program yang telah dibuat dengan memanfaatkan struktur data graph mampu memecahkan masalah
jaringan (jarak terpendek dan rentang pohon minimal) dengan tepat dan memberikan pemecahan langkah demi
langkah.
ABSTRACT
An efficient Graph Abstract Data Type (ADT) to solve network analysis problem has been designed. The
Graph ADT is designed to manage big size matrix depend on computer‘s memory.
The ADT is used to create software and solving shortest route / shortest path problems and minimal
spanning tree problems. This software can give an exact solution of shortest route / shortest path problems and
minimal spanning tree problems and it’s step s.
Mahmudy, WF & Astuti, AB 2002, 'Perancangan struktur data yang efisien untuk pemrograman analisis 1
jaringan', Natural, vol. 6, no. 2.
ORIGINAL ARTICLE
Mahmudy, WF & Astuti, AB 2002, 'Perancangan struktur data yang efisien untuk pemrograman analisis 2
jaringan', Natural, vol. 6, no. 2.
ORIGINAL ARTICLE
Mahmudy, WF & Astuti, AB 2002, 'Perancangan struktur data yang efisien untuk pemrograman analisis 3
jaringan', Natural, vol. 6, no. 2.
ORIGINAL ARTICLE
3
Dengan menggunakan pointer, struktur 0 8 5
data graph di atas bisa dimodifikasi sebagai berikut: 3 0 1000
1000 2 0
Mahmudy, WF & Astuti, AB 2002, 'Perancangan struktur data yang efisien untuk pemrograman analisis 4
jaringan', Natural, vol. 6, no. 2.
ORIGINAL ARTICLE
gabungan array dan pointer. Array satu dimensi Get : mendapatkan nilai elemen matrik pada
digunakan untuk menyimpan pointer yang baris i, kolom j.
menunjuk langsung ke blok data yang telah Put : mengisi nilai elemen matrik pada baris i,
dialokasikan. Banyaknya blok yang dialokasikan kolom j.
disesuaikan secara dinamis sesuai kebutuhan.
Perancangan Obyek TGraph
Kerangka obyek ini adalah:
Obyek untuk menangani data jaringan.
Berisi data matriks jarak antar node dan metoda
const untuk membaca nilai tersebut dari file. Tugas utama
TDataMatrixMaxElement = 600; obyek ini
TDataMatrixMaxBlock = 600;
adalah meangalokasikan serta mendealokasikan
type
memori untuk menyimpan data jaringan. Kerangka
TDataMatrixRealData =
array[0..TDataMatrixMaxElement-1] obyek ini adalah:
of real;
const
TDataMatrixRealPtr = GRAPHMAXNODE = 600;
^TDataMatrixRealData;
type
TDataMatrixReal = TGraph = object
object { data } n : integer;
row, col, block : word;
A : TDataMatrixReal;
Data : array constructor InitFromFile
[0..TDataMatrixMaxBlock-1]of
(FileName:string);
TDataMatrixRealPtr; constructor InitCopy
{ metoda } (var Graph:TGraph);
constructor Init destructor Done;
(xrow,xcol:word); function Get (i,j:word) : Real;
destructor Done; procedure Put (i,j:word; D:Real);
procedure SetValueAll (D:Real); end;
function Get (i,j:word) : Real;
procedure Put (i,j:word; D:Real);
end; Data yang ada pada obyek ini adalah:
Mahmudy, WF & Astuti, AB 2002, 'Perancangan struktur data yang efisien untuk pemrograman analisis 5
jaringan', Natural, vol. 6, no. 2.
ORIGINAL ARTICLE
MATRIX OF PATH
Mahmudy, WF & Astuti, AB 2002, 'Perancangan struktur data yang efisien untuk pemrograman analisis 6
jaringan', Natural, vol. 6, no. 2.
ORIGINAL ARTICLE
0 0 0 3 2 3 6
0 0 4 0 0 4 5
0 4 0 0 4 0 6
3 0 0 0 0 0 5
2 0 4 0 0 7 0
3 4 0 0 7 0 0
6 5 6 5 0 0 0
Mahmudy, WF & Astuti, AB 2002, 'Perancangan struktur data yang efisien untuk pemrograman analisis 7
jaringan', Natural, vol. 6, no. 2.
ORIGINAL ARTICLE
DAFTAR PUSTAKA
Mahmudy, WF & Astuti, AB 2002, 'Perancangan struktur data yang efisien untuk pemrograman analisis 8
jaringan', Natural, vol. 6, no. 2.