PENGERTIAN GRAPH
Pengertian Graph Graph adalah jenis struktur data umum yang susunan datanya tidak berdekatan satu sama lain (non-linier). Graph terdiri dari kumpulan simpul berhingga untuk menyimpan data dan antara dua buah simpul terdapat hubungan saling keterkaitan.Karakteristik Graph Graph memiliki beberapa karakteristik sebagai berikut: Jarak maksimum dari sebuah simpul ke semua simpul lainnya dianggap sebagai eksentrisitas dari simpul tersebut. Titik yang memiliki eksentrisitas minimum dianggap sebagai titik pusat dari graph. Nilai eksentrisitas minimum dari semua simpul dianggap sebagai jari-jari dari graph terhubung. Fungsi dan Kegunaan Graph Fungsi dan kegunaan graph di antaranya: Graph digunakan untuk merepresentasikan aliran komputasi. Digunakan dalam pemodelan grafik. Graph dipakai pada sistem operasi untuk alokasi sumber daya. Google maps menggunakan graph untuk menemukan rute terpendek. Graph digunakan dalam sistem penerbangan untuk optimasi rute yang efektif. Pada state-transition d...