Graf Anifuddin Azis
Graf Kumpulan simpul dan garis Implementasi Graf : Representasi Statis : dengan array Representasi Dinamis : dengan linked list
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.
Representasi Dinamis Menggunakan pointer Menggunakan list di dalam list Setiap simpul memiliki 2 pointer : ke jalur dan ke simpul lain
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