algoritma Floyd dan sistem akan menampilkan hasil lintasan terpendek yang dikerjakan oleh algoritma tersebut.
3.2.3. Sequence Diagram Sequence diagram menggambarkan interaksi antar objek juga mengindikasikan
komunikasi antar objek. Sequence Diagram pencarian lintasan terpendek sistem ini dapat dilihat pada Gambar 3.5.
Gambar 3.5 Sequence Diagram
3.3. Perancangan Sistem
Pada perancangan sistem ini akan dijelaskan mengenai ranangan sistem yang akan dikerjakan beserta fitur yang terdapat pada sistem dan dapat digunakan oleh user.
3.3.1 Flowchart Perancangan Sistem Menggunakan Algoritma L-Queue Pada Gambar 3.6. akan dipaparkan flowchart untuk algoritma L-Queue dimana
flowchart tersebut akan menggambarkan cara kerja sistem yang akan berjalan dalam penentuan lintasan terpendek dengan menggunakan algoritma L-Queue.
Universitas Sumatera Utara
Gambar 3.6. Flowchart Perancangan Sistem Menggunakan Algoritma L- Queue
Keterangan : Pada awal proses, user dapat menginputkan node baru sebagai pertanda bahwa graph yang digunakan adalah dinamis, setelah di proses maka
node akan diinisialisasi kemudian rute-rute yang dilalui akan dievaluasi sesuai konsep algoritma untuk dapat menghitung lintasan terpendek. Setelah selesai
dihitung menggunakan algoritma L-Queue , maka hasil akan ditampilkan.
3.3.2. Flowchart Perancangan Sistem Menggunakan Algoritma Floyd Berikut ini adalah flowchart yang akan menggambarkan cara kerja sistem yang
akan berjalan dalam penentuan lintasan terpendek dengan menggunakan algoritma Floyd.
Universitas Sumatera Utara
Gambar 3.7. Flowchart Perancangan Sistem Menggunakan Algoritma Floyd
Keterangan : Hampir sama dengan algoritma L-Queue pada algoritma Floyd juga melalui tahapan menginputkan node baru sebagai pertanda bahwa graph yang
digunakan adalah dinamis, kemudian node akan dievaluasi dan rute-rute yang dilalui akan dibandingkan. Kemudian akan dihitung lintasan terpendek
menggunakan algoritma Floyd. Setelah selesai dihitung menggunakan algoritma Floyd , maka hasil akan ditampilkan.
3.4 Perancangan Antarmuka Sistem Interface
Perancangan antarmuka menampilkan antarmuka sistem yang akan digunakan oleh user. Pada tampilan ini terdapat menu Title, Home, manage Verteks, About.
Universitas Sumatera Utara
3.4.1 Halaman Menu Title Halaman menu Title merupakan halaman awal pada sistem saat dibuka. Pada
halaman ini terdapat beerapa menu bar yaitu, Title, Home, Manage Verteks. Tampilan rancangan halaman menu Title dapat dilihat pada Gambar 3.8 berikut.
Gambar 3.8. Rancangan Antarmuka Halaman Menu Title Tabel 3.1. Keterangan Gambar Rancangan Interface Menu Title
No Keterangan
1 Merupakan Tool Strip Menu Item Title
2 Merupakan Tool Strip Menu Item Home
3 Merupakan Tool Strip Menu Item Manage Verteks
4 Merupakan Tool Strip Menu Item About
5 Merupakan Label Judul Skripsi
6 Merupakan Label Nama dan NIM
7 Merupakan Picture Box Logo Fakultas
8 Merupakan Label Program Studi
Universitas Sumatera Utara
3.4.2. Halaman Menu Home Halaman menu home merupakan halaman yang digunakan untuk menginputkan
node asal dan node tujuan, kemudian menentukan algoritma yang ingin digunakan dan juga untuk melihat hasil perbandingan lintasan terpendek baik jarak maupun
execution time waktu eksekusi. Kemudian terdapat button yang dapat mengacak graph yang digunakan. Tampilan rancangan menu home dapat dilihat pada
Gambar 3.9 berikut :
Gambar 3.9 Rancangan Antarmuka Halaman Menu Home.
Tabel 3.2. Keterangan Gambar Rancangan Interface Menu Home
No Keterangan
1 Merupakan Tool Strip Menu Item Title
2 Merupakan Tool Strip Menu Item Home
3 Merupakan Tool Strip Menu Item Manage Vertexs
4 Merupakan Tool Strip Menu Item About
5 Merupakan Text Box untuk Tentukan Rute
6 Merupakan Combo Box untuk node asal
Universitas Sumatera Utara
7 Merupakan Combo Box untuk node tujuan
8 Merupakan Combo Box untuk Pilihan Algoritma
9 Merupakan Button untuk Hasil
10 Merupakan Material Flat Button untuk Total Jarak 11 Merupakan Material Flat Button untuk Execution Time
12 Merupakan Button untuk Acak Graph 13 Merupakan Button untuk Reload
3.4.3. Halaman Menu Manage Verteks Halaman menu Manage Verteks merupakan halaman menu yang digunakan
untuk melakukan pertambahan node dan menentukan tetangga serta jarak node baru tersebut kemudian dapat juga menghapus node yang ada pada graph yang
dijalankan. Berikut adalah tampilan rancangan menu Manage Vertexs pada Gambar 3.10 berikut :
Gambar 3.10 Rancangan Antarmuka Halaman Menu Manage Vertex.
Tabel 3.3. Keterangan Gambar Rancangan Interface Menu Manage Vertex.
No Keterangan
1 Merupakan Tool Strip Menu Item Title
2 Merupakan Tool Strip Menu Item Home
3 Merupakan Tool Strip Menu Item Manage Vertex
Universitas Sumatera Utara
4 Merupakan Tool Strip Menu Item About
5 Merupakan Tree View untuk menu Root
6 Merupakan Combo Box untuk Pemilihan Tetangga
7 Merupakan Button untuk Tambah Tetangga
8 Merupakan List View untuk Tetangga dan Jarak
9 Merupakan Button untuk Delete Selected Neighbor
10 Merupakan Button untuk Delete Selected Node 11 Merupakan Text Field untuk Nama Node
12 Merupakan Button untuk Tambah Node 13 Merupakan Button untuk Load
14 Merupakan Button untuk Save 15 Merupakan Panel untuk Menu Penambahan Node
3.4.4. Halaman Menu About Halaman menu About merupakan halaman yang memaparkan tentang biodata
penulis dan juga beberapa keterangan lainnya. Tampilan rancangan halaman menu About dapat dilihat pada Gambar 3.11 :
Universitas Sumatera Utara
Gambar 3.11 Rancangan Antarmuka Halaman Menu About Tabel 3.4. Keterangan Gambar Rancangan Interface Menu About
No Keterangan
1 Merupakan Tool Strip Menu Item Title
2 Merupakan Tool Strip Menu Item Home
3 Merupakan Tool Strip Menu Item Manage vertex
4 Merupakan Tool Strip Menu Item About
5 Merupakan Picture Box untuk Foto Penulis
6 Merupakan Text Box untuk Nama
7 Merupakan Text Box untuk NIM, Prodi
8 Merupakan Text Box untuk Ulasan
9 Merupakan Scrool Button Untuk Ulasan
Universitas Sumatera Utara
BAB 4
IMPLEMENTASI DAN PENGUJIAN
4.1 Implementasi
