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 sebagai edge.


- Graph digunakan dalam memecahkan teka-teki dengan hanya satu solusi, seperti labirin.


- Graph digunakan dalam jaringan komputer untuk aplikasi Peer to peer (P2P).


- Umumnya graph dalam bentuk DAG (Directed acyclic graph) digunakan sebagai alternatif blockchain untuk cryptocurrency. Misalnya crypto seperti IOTA

Komentar

Posting Komentar

Postingan populer dari blog ini

DATA M. ALI DWI FIRMANSYAH

 DATA NAMA :M. ALI DWI FIRMANSYAH NAMA:FIRMAN TTL:KEDIRI, 28,MARET, 2010 KELAS:8A ABSEN:13 ALAMAT:DSN.DEMANGAN,RT 1,RW 1,DS.SETONOREJO,KEC. KRAS, KAB. KEDIRI EMAIL:serkuto96@gmail.com SITUShttps://www.blogger.com/blog/posts/8060482939475936345 IG: TT: FB: HOBY:OLAHRAGA MAKANAN F:DAGING MINUMAN F:JOSHUA
Baca selengkapnya

FUNGSI

FUNGSI Fungsi adalah istilah yang tentunya sudah tidak asing lagi di telinga kebanyakan orang. Fungsi merupakan istilah yang kerap digunakan dalam percakapan sehari-hari. Arti dari fungsi sendiri yaitu kegunaan suatu hal. Namun,  fungsi  juga ditemukan dalam berbagai bidang lainnya, salah satunya matematika. Menurut Kamus Besar Bahasa Indonesia (KBBI), dalam matematika, fungsi adalah besaran yang berhubungan, jika besaran yang satu berubah, besaran yang lain juga berubah. Fungsi adalah salah satu konsep dasar dari  matematika  dan setiap ilmu kuantitatif.  Fungsi Injektif Fungsi f: A → B disebut fungsi satu-satu atau fungsi injektif apabila setiap dua elemen yang berlainan di A akan dipetakan pada dua elemen yang berbeda di B. Jadi, bisa dikatakan kalau f:A→B adalah fungsi injektif apabila a ≠ b berakibat f(a) ≠ f(b) atau ekuivalen, jika f(a) = f(b) maka akibatnya a = b. Contoh: A = {1, 2, 3} B = {a, b, c} F: A => B {(1,a), (2,a), (3,b)}   2. Fungsi Surjektif Fungsi f: A → B disebut
Baca selengkapnya