DATA GRAPH
STRUKTUR DATA GRAPH Pengertian Data 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. Jenis-jenis Graph Graph dapat dibedakan berdasarkan arah jelajahnya dan ada tidaknya label bobot pada relasinya. Berdasarkan arah jelajahnya graph dibagi menjadi Undirected graph dan Directed 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 diagram, graph digunakan untuk mewakili state dan transisinya. - Di sirkuit, graph dapat digunakan untuk mewakili titik sirkuit sebagai node dan kabel sebaga