Está en la página 1de 9

GRAPH

KELOMPOK
1
BUKU 1
Identitas Buku
Judul Buku : Swift Data Structure And Algorithms (BUKU I)
Data Structure And Algorithms (BUKU II)
Penulis : Erik Azar & Mario Eguiluz Alebicto (BUKU I)
John Bullinaria (Buku Ii)
Penerbit : Packt Publishing Ltd.
Tahun Terbit : 2016 (BUKU I) & 2018 (BUKU II)
Kota terbit : Mumbai (Buku I) & Birtningham (Buku II)
ISBN : 978-1-78588-450-4
Tebal buku : 274 Halaman (BUKU I)
126 Halaman (BUKU II)
ALGORITMA GRAFIK
Algoritma grafik dan teori grafik telah ditemukan sejak dahulu
kala, tetapi saat ini merekaadalah praktik umum dalam banyak
skenario. Algoritma yang berbeda yang melibatkan grafik
adalah digunakan dalam banyak aplikasi dalam operasi kita
sehari-hari. Pikirkan bagaimana jejaring sosial
merekomendasikan teman baru kepada Anda (yang selalu
terkait dengan Anda dalam beberapa cara, seperti a teman
dari teman saya) atau bagaimana GPS dapat menemukan jalur
terpendek antara sumber asli dan tujuan. Jenis masalah ini
dapat diselesaikan dengan teknik algoritma grafik, dan kita
akan membahas beberapa di antaranya sepanjang bab ini.
TEORI GRAFIK
Terdiri dari yang berikut:
Kumpulan simpul
Kumpulan tepian
- Simpul adalah simpul tunggal yang
mewakili suatu entitas (akan tergantung
pada masalah yang harus dipecahkan).
- Tepi adalah koneksi antara dua simpul
JENIS GRAFIK
Grafik Tidak Terarah:
Setiap tepi antara simpul adalah dua arah. Ini berarti
bahwa tepi antara simpul A dan B mewakili dua
jalur: dari A ke B dan dari B ke A
Grafik yang diarahkanDalam hal ini, tepi mewakili
jalur satu arah antara simpul. Untuk menentukan
arah (A -> B atau A <-B), panah biasanya
digunakan untuk mewakili setiap sisi.
Grafik tertimbangJenis grafik ini memiliki informasi
tambahan di setiap sisi. Biasanya, info tambahan ini
mewakili aberat atau biaya untuk melintasi jalan
antara dua simpul.
BUKU 2

Grafik
Seringkali hal ini berguna untuk mewakili
informasi dalam bentuk grafik yang lebih umum
daripada dianggap sejauh ini, seperti
representasi berikut dari jarak antara kota-kota:
GRAFIK

1. terminologi grafik
2. Menerapkan grafik
3. Hubungan antara grafik
4. Planarity
5. Traversals {sistematis mengunjungi semua simpul)
6. jalur terpendek {algoritma Dijkstra)
7. jalur terpendek {algoritma Floyd)
8. Perjalanan Salesman dan Routing Kendaraan
PERBANDINGAN BUKU

KELEBIHAN BUKU 1
KEKURANGAN BUKU 1
KELEBIHAN BUKU 2
KEKURANGAN BUKU 2
THANK YOU
BUJUR MELALA
MAULIATE
MATURNUWUN
DANKE