informatika 9d
Struktur Data Struktur data adalah cara menyimpan, mengambil, dan menyusun data. Struktur data berfungsi untuk menyimpan banyak data dengan layout tertentu dan setiap jenis struktur data memiliki layout masing-masing karena memori komputer terbatas, layout (tata letak) data harus diatur dengan baik. 1.graph Graph adalah struktur data yang terdiri dari kumpulan simpul berhingga untuk menyimpan data dan di antara dua buah simpul terdapat hubungan saling keterkaitan A . konsep dasar graph 1.simpul( node atau vertex) 2.sisi( edge) 3.graf terarah( directed graph) 4.graf tidak terarah ( undirected graph) 5.bobot sisi ( edge weight ) 6.simpul tetangga ( neighbor) 7.siklus ( cycle) 8. graf berarah tanpa siklus ( directed acyclic graph) 9.graf terhubung ( connected graph) B. fungsi graph 1 . pencarian jalur dan rute 2.pemodelan jaringan 3.optimisasi C. jenis-jenis graph 1.directed graph 2.undirected graph 3.weighted graph 4.unwe...