Input Graph Implementasi Algoritma Dijkstra

Henny Syahriza Lubis : Perbandingan Algoritma Greedy Dan Dijkstra Untuk Menentukan Lintasan Terpendek, 2009. USU Repository © 2009 Bobot - 2 7 3 4 12 6 11 15 9 Predecessor A A B A B G B E H E Program akan berhenti karena semua node sudah terpilih. Sehingga akan menghasilkan jalur terpendek dari node A ke setiap node yang ada. Untuk melihat jalur mana yang terpilih dapat ditelusuri dari predecessor-nya, Sehingga akan didapat: A B : A - B : 2 A C : A - B - C : 7 A D : A - D : 3 A E : A - B - E : 4 A F : A - B - G – F : 12 AG : A – B – G : 6 AH : A – B – E – H : 11 AI : A – B – E – H – I : 15 AJ : A – B – E – - J : 9

3.4.1 Input Graph

Proses input graph dilakukan dengan cara menggambar titik dan jalan yang menghubungkan setiap titik pada halaman graph. Selanjutnya adalah membuat caption dari setiap titik yang akan menjadi nama titik tersebut dan caption pada jalan akan menjadi jarak antara titik yang satu dengan yang lainnya. 1. Prosedure untuk membuat titik: Private Sub mnuTambahTItik_Click theBlockCollection.AddShape 3, theBlockCollection.getFreeTagID End Sub 2. Prosedure untuk membuat jalangaris tanpa panah: Henny Syahriza Lubis : Perbandingan Algoritma Greedy Dan Dijkstra Untuk Menentukan Lintasan Terpendek, 2009. USU Repository © 2009 Private Sub mnuJoinLine_Click If PREV_SELECTED_SHAPE -1 And SELECTED_SHAPE -1 Then theLineCollection.AddLine frmPeta.shpPREV_SELECTED_SHAPE.Tag, frmPeta.shpSELECTED_SHAPE.Tag, False Else MsgBox Two objects should be selected End If End Sub 3. Menambah caption titiknode dengan posisi di tengah: Private Sub mnTbhCaptionDiTengah_Click If SELECTED_SHAPE -1 Then Dim s As String s = InputBoxEnter the caption for a shape, Caption, theBlockCollectionfrmPeta.shpSELECTED_SHAPE.Tag.sCaptiontheBlockC ollectionfrmPeta.shpSELECTED_SHAPE.Tag.sCaption = s theBlockCollectionfrmPeta.shpSELECTED_SHAPE.Tag.updateShapeCaptio nPos Else MsgBox Object should be selected End If End Sub 4. Menambah caption titiknode dengan posisi di atas: Private Sub mnuTbhCaptionDitengah_Click If SELECTED_SHAPE -1 Then Dim s As String s = InputBoxEnter the caption for a shape, Caption, theBlockCollectionfrmPeta.shpSELECTED_SHAPE.Tag.sCaptionUpper theBlockCollectionfrmPeta.shpSELECTED_SHAPE.Tag.sCaptionUpper = s theBlockCollectionfrmPeta.shpSELECTED_SHAPE.Tag.bSetUpperCaptionD own = False theBlockCollectionfrmPeta.shpSELECTED_SHAPE.Tag.updateShapeCaptio nPos Henny Syahriza Lubis : Perbandingan Algoritma Greedy Dan Dijkstra Untuk Menentukan Lintasan Terpendek, 2009. USU Repository © 2009 Else MsgBox Object should be selected End If End Sub 5. Menambah caption titiknode dengan posisi di bawah: Private Sub mnuAddCaptionLowerToBlock_Click mnuAddCaptionUpperToBlock_Click theBlockCollectionfrmPeta.shpSELECTED_SHAPE.Tag.bSetUpperCaptionD own = True theBlockCollectionfrmPeta.shpSELECTED_SHAPE.Tag.updateShapeCaptio nPos End Sub 6. Menambah caption jalan dengan posisi di tengah: Private Sub mnuTbhCaptionJalan_Click If PREV_SELECTED_SHAPE -1 And SELECTED_SHAPE -1 Then Dim s As String s = InputBoxEnter the caption theLineCollection.AddCaptionToLine frmPeta.shpPREV_SELECTED_SHAPE.Tag, frmPeta.shpSELECTED_SHAPE.Tag, s Else MsgBox Two objects should be selected End If End Sub

3.4.2 Proses Graph