14
mengakses sebuah database dari komputer sendiri. Dengan kata lain, aplikasi antarmuka user dan aplikasi database terdapat pada komputer yang sama.
Arsitektur 2-Tier merupakan model yang membagi tugas antara komputer client dan komputer server. Komputer client bertugas menyediakan antarmuka untuk
user, permintaan data ke server, serta pemrosesan data. Komputer server bertanggung jawab terhadap penyimpanan, pengelolaan, serta melayani permintaan akses data.
Arsitektur n-Tier berarti membagi komponen menjadi n entitas, yaitu 1 tier client dan n-1 tier server. Bagian client bertugas menyediakan antarmuka aplikasi,
sedangkan bagian server bertugas menyediakan data.
2.6 Definisi Graf
Graf merupakan pasangan himpunan V,E, ditulis dengan notasi G=V,E, yang dalam hal ini V adalah himpunan tidak-kosong dari simpul-simpul vertices atau
node dan E adalah himpunan sisi edges atau arcs yang menghubungkan sepasang simpul. Munir. 2005. Jadi, sebuah graf dimungkinkan tidak mempunyai sisi satu
buah pun, tetapi simpul harus ada, minimal satu. Graf yang hanya mempunyai satu buah simpul tanpa sebuah sisi edges pun dinamakan graf trivial.
2.6.1. Jenis-jenis Graf
Graf dapat dikelompokkan menjadi beberapa kategori jenis tergantung pada sudut pandang pengelompokannya. Pengelompokan graf dapat dipandang berdasarkan ada
tidaknya sisi edges ganda atau sisi edges kalang, berdasarkan jumlah simpul, atau berdasarkan orientasi arah pada sisi edges.
Berdasarkan ada tidaknya gelang loop atau sisi edges ganda pada suatu graf, maka secara umum dapat digolongkan menjadi dua jenis:
a. Graf sederhana simple graph.
Graf yang tidak mengandung gelang loop maupun sisi edges ganda dinamakan graf sederhana. G
1
pada Gambar 2.2 a adalah contoh graf sederhana yang merepresentasikan jaringan komputer. Pada graf sederhana,
sisi adalah pasangan tak-terurut unordered pairs. Jadi, menuliskan u,v sama saja dengan v,u. Kita dapat juga mendefenisikan graf sederhana G =
Universitas Sumatera Utara
15
V,E terdiri dari himpunan tidak kosong simpul-simpul dan E adalah himpunan pasang tak-terurut yang berbeda yang disebut sisi.
b. Graf tak-sederhana unsimple-graph.
Graf yang megandung sisi edges ganda atau gelang loop dinamakan graf tak-sederhana unsimple graph. Ada dua macam graf tak-sederhana, yaitu:
a. Graf Ganda multigraph, adalah graf yang mengandung sisi ganda. Sisi ganda yang menghubungkan sepasang simpul bisa lebih dari dua
buah. G
2
seperti pada Gambar 2.2 b adalah contoh graf ganda. b. Graf Semu pseudograph, adalah graf yang mengandung gelang
loop. Graf semu lebih umum dari pada graf ganda, karena sisi edges pada graf semu dapat terhubung ke dirinya sendiri. G
3
seperti pada Gambar 2.2 c adalah contoh graf semu.
Gambar 2.3 tiga buah graf a Graf sederhana, b Graf ganda, c Graf semu
Sisi pada graf dapat mempunyai orientasi arah Munir. 2012. Berdasarkan orientasi arah pada sisi, maka secara umum graf dibedakan atas 2 jenis yaitu:
a. Graf tak-berarah undirected graph Graf yang sisinya tidak mempunyai orientasi arah disebut graf tak-berarah.
Pada graf tak-berarah, urutan pasangan simpul yang dihubungkan oleh sisi tidak diperhatikan. Jadi, u, v = v, u adalah sisi yang sama. Tiga buah graf
seperti pada gambar 2.2 adalah graf tak-berarah. b. Graf berarah directed graph atau digraph
Graf yang sisinya diberikan orientasi arah disebut sebagai graf berarah atau sisi berarah sering disebut dengan busur arc. Pada graf berarah, u, v dan v,
Universitas Sumatera Utara
16
u menyatakan dua buah busur yang berbeda, dengan kata lain u, v ≠ v, u.
Untuk busur u, v, simpul u dinamakan simpul asal initial vertex dan simpul v dinamakan simpul terminal terminal vertex. Pada gambar 2.3 adalah
contoh gambar graf berarah.
Gambar 2.4 a Graf berarah, b Graf ganda berarah.
2.7 Lintasan Terpendek Shortest Path
