GRAPH

Graph adalah : Himpunan V (Vertex) yang elemennya disebut simpul (atau point atau node atau titik) Himpunan E (Edge)yang merupakan pasangan tak urut dari simpul, anggotanya disebut ruas (rusuk atau sisi) Notasi : G(V,E) Simpul u dan v disebut berdampingan bila terdapat ruas (u,v). Graf dapat pula disajikan secara geometrik, simpul disajikan sebagai sebuah titik, sedangkan ruas disajikan sebagai sebuah garis yang menghubungkan 2 simpul.

Langkah-langkah pembuatan Graph menggunakan OpenOffice Draw

Langkah Pertama Jalankan aplikasi OpenOffice dan bukalah dokumen baru pilih New > Drawing

Langkah Kedua Setelah muncul lembar kerja maka gunakan Toolbox yang berada pada bagian bawah dan pilih Line untuk mengambar ruas (line/garis)

Langkah Ketiga Mulailah membuat garis lurus namun sebelumnya ubah dahulu pengaturan pada ujung sisi kanan dan kiri garis agar berbentuk node (titik) dengan memilih tool Arrow Style pada bagian atas lembar kerja

Langkah Keempat Mulailah membuat rancangan graph yang anda inginkan dengan menggabungkan ruas (line/garis) yang telah dibuat

Langkah Kelima Gunakanlah Tool Text pada bagian bawah lembar kerja untuk menambah keterangan pada Graph

Menghitung Jalur Terpendek Menggunakan Algoritma Djikstra

Langkah yang diguanakan menghitung jalur terpendek menggunakan djikstra yaitu dengan melihat nilai yang paling kecil.

Sebagai contoh, jika kita ingin melangkah dari node A ke node I maka kita akan melangkah seperti gambar dibawah ini

A> B > C> E >D > F> H > G> I 9 + 3 + 6,5 + 2 + 5,5 + 6 + 3 + 8,5 = 43,5 Jadi, jalur terpendek dari A menuju I pada graph diatas adalah 43,5 meter