Upload presentasi
Presentasi sedang didownload. Silahkan tunggu
1
Graf Anifuddin Azis
2
Graf Kumpulan simpul dan garis Implementasi Graf :
Representasi Statis : dengan array Representasi Dinamis : dengan linked list
3
Representasi Statis 1. Matriks Tetangga : simpul awal yang memiliki jalur ke simpul tujuan diberi nilai 1 (T), sedangkan yang tidak diberi nilai 0 (F) Matriks Beban : merepresentasikan graph berarah yang memiliki beban.
4
Representasi Dinamis Menggunakan pointer
Menggunakan list di dalam list Setiap simpul memiliki 2 pointer : ke jalur dan ke simpul lain
5
Pelacakan Graph Banyak digunakan untuk menggambarkan ruang keadaan
Misal pada game Tic-tac-toe,dsb Terdapat 2 algoritma pelacakan : BFS dan DFS BFS : Pelacakan melebar , menggunakan Queue dalam implementasinya DFS : Pelacakan ke dalam, menggunakan Stack dalam implementasinya
Presentasi serupa
![Pertemuan 10-12 Linked list jual [Valdo] Lunatik Chubby Stylus.](/12/4083536/big_thumb.jpg "Pertemuan 10-12 Linked list jual [Valdo] Lunatik Chubby Stylus.>")
