Graf Matriks Dua Dimensi

4.4 Perancangan Struktur Data

Untuk mengembangkan sebuah sistem atau aplikasi diperlukan adanya perancangan struktur data. Konsep struktur data yang digunakan adalah konsep Graf tak berarah dengan menggunakan struktur data matriks dua dimensi. Dengan menggunakan graf akan mempermudah dalam memetakan obyek data dan jarak sebuah obyek dengan obyek yang lainnya. Jarak masing- masing obyek data dinyatakan dalam edge dan nilai edge dari satu vertex ke vertex lain, kemudian akan disimpan dalam bentuk matriks dua dimensi.

4.4.1 Graf

Graf merupakan sebuah kumpulan vertex simpul-simpul yang saling terhubung melalui sebuah edge garis. Yang dinyatakan sebagai vertex adalah obyek data yang akan dicari outliernya. Vertex tersebut mengandung list yang akan digunakan untuk menyimpan nilai atribut sebuah obyek data. Kemudian akan dihitung jarak antar objek data, jarak tersebut dinyatakan sebagai edge. Yang dimaksud dengan obyek adalah obyek Mahasiswa, yang dimaksud dengan vertex adalah list nilai mahasiswa. Kemudian untuk edge merupakan jarak dari nilai mahasiswa satu dengan lainnya. Ilustrasi graph dipapakan pada gambar 4.1. Gambar 4.1 Ilustrasi Struktur Data Graf

4.4.2 Matriks Dua Dimensi

Pertama-tama, edge untuk setiap obyek data mahasiswa masih belum ada sehingga dinyatakan dengan nilai -1. Kemudian jarak obyek data terhadap dirinya sendiri dinyatakan dengan nilai 0. Ilustrasi struktur data matriks dua dimensi dipaparkan pada tabel 4.2. Tabel 4.2 Ilustrasi Struktur Data Matriks Dua Dimensi Mahasiswa[1] Mahasiswa[2] Mahasiswa[3] Mahasiswa[1] -1 -1 Mahasiswa[2] -1 -1 Mahasiswa[3] -1 -1 Setelah dilakukan perhitungan jarak antar objek, maka jarak objek -1 diubah sesuai dengan jarak antar obyek setelah dilakukan perhitungan jarak dengan menggunakan rumus jarak Eucludian Distance. Untuk jarak obyek data terhadap dirinya sendiri tetap bernilai 0. Ilustrasi struktur data matriks dua dimensi setelah dilakukan perhitungan jarak dan vertex dipaparkan pada tabel 4.3. Tabel 4.3 Ilustrasi Struktur Data Matriks Dua Dimensi Setelah Dilakukan Perhitungan Jarak antar Vertex Mahasiswa[1] Mahasiswa[2] Mahasiswa[3] Mahasiswa[1] 2.58 3.21 Mahasiswa[2] 2.58 1.05 Mahasiswa[3] 3.21 1.05

4.5 Perancangan Antarmuka