Scribd
Unggah
282 tayangan24 halaman

Struktur Data Graph-1 4

Graph adalah struktur data yang terdiri dari node dan edge yang dapat bersifat terarah atau tidak terarah. Terdapat berbagai jenis graph seperti graph berbobot dan tidak berbobot, serta metode representasi seperti adjacency matrix dan adjacency list. Graph memiliki aplikasi luas dalam kehidupan sehari-hari, termasuk jaringan komputer, peta, dan jejaring sosial.

Diunggah oleh

gaberiellaz.jssica09
Hak Cipta
© © All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PPTX, PDF, TXT atau baca online di Scribd
282 tayangan24 halaman

Struktur Data Graph-1 4

Graph adalah struktur data yang terdiri dari node dan edge yang dapat bersifat terarah atau tidak terarah. Terdapat berbagai jenis graph seperti graph berbobot dan tidak berbobot, serta metode representasi seperti adjacency matrix dan adjacency list. Graph memiliki aplikasi luas dalam kehidupan sehari-hari, termasuk jaringan komputer, peta, dan jejaring sosial.

Diunggah oleh

gaberiellaz.jssica09
Hak Cipta
© © All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PPTX, PDF, TXT atau baca online di Scribd

Struktur

Data
Graph
Memahami Struktur dan Aplikasi Graf
Definisi Graph

●Graph adalah struktur data


yang terdiri dari himpunan
node (atau vertex) dan
himpunan edge yang
menghubungkan pasangan
node. Graph bisa bersifat
terarah (directed) atau tidak
terarah (undirected).
Komponen-komponen Graph

● Node (Vertex): Titik atau simpul dalam graph.


● Edge: Garis yang menghubungkan dua node.
● Weight (Jika ada): Nilai yang diberikan pada edge.
Jenis-jenis Graph

● Graph Tidak Terarah (Undirected Graph): Edge tidak memiliki


arah.
● Graph Terarah (Directed Graph atau Digraph): Edge memiliki
arah.
● Graph Berbobot (Weighted Graph): Edge memiliki bobot atau
B B B
nilai.
4m
nt
● Graph Tidak Berbobot (Unweighted Graph): 2Edge tidaknt memiliki
m

C
A bobot. C A
C A
5m nt
nt
3m

D D D
Representasi Graph

● Adjacency Matrix: Matriks persegi yang menunjukkan apakah


pasangan node saling terhubung.
● Adjacency List: Daftar yang menyimpan node dan edge yang
terhubung.
Implementasi Graph dalam Pemrograman

●Bagaimana menggunakan struktur data graph dalam


kode.
●Contoh kode untuk membuat graph dengan adjacency
list.
Algoritma Graf

● DFS (Depth First Search): Algoritma pencarian yang menjelajahi jauh ke dalam graph
sebelum kembali.
● BFS (Breadth First Search): Algoritma pencarian yang menjelajahi semua node pada
tingkat yang sama sebelum beralih ke tingkat berikutnya.
● A greedy merupakan metode yang digunakan dalam suatu
penyelesaian masalah optimasi yang diselesaikan secara bertahap
(step by step), dengan harapan hasil yang didapatkan merupakan
hasil terbaik yang dapat diperoleh
● Algoritma Dijkstra merupakan salah satu algoritma yang sangat
populer dari teori graf untuk menentukan jalur terpendek. Algoritma
Dijkstra mencari jalur terpendek dengan membandingkan bobot
terkecil dari node awal sampai node terakhir atau tujuan, untuk
Jawaban Hal 30 Aktivitas
Aplikasi Graf dalam Kehidupan Sehari-hari

● Jaringan Komputer: Menggunakan graph untuk


merepresentasikan jaringan komputer.
● Peta dan Navigasi: Graph digunakan untuk menemukan rute
terpendek.
● Jejaring Sosial: Graph digunakan untuk merepresentasikan
hubungan antar pengguna.
Kesimpulan

●Graph adalah struktur data yang penting dan


serbaguna.
●Memahami graph membantu dalam
menyelesaikan berbagai masalah komputasi.
Pertanyaan dan Diskusi

●Silakan?
Latihan 1
Latihan 2
Latihan 2 Jawaban
Latihan 3

Anda mungkin juga menyukai