Graph

Graph merupakan representasi data yang tidak kontigu/ non linear, dengan adanya penanda keterkaitan/hubungan antara dua data. Sebuah data dilambangkan/disebut sebagai sebuah node atau vertex, dan keterkaitan antar data disebut sebagai edge.

Pada gambar di atas vertices V = {0,1,2,3,4} dan satu set edges E = {01, 12, 23, 34, 04, 14, 13}.

Graphs digunakan untuk menggambarkan dan memecahkan problem pada dunia nyata. Sebagai contoh  Graphs graph digunakan untuk menggambarkan jaringan/ networks. Bentuk jaringan antara lain rute antar kota, jaringan telepon dalam suatu daerah, jaringan listrik, jaringan komputer. Graphs juga digunakan untuk memodelkan hubungan data dalam social networks seperti linkedIn, Facebook. Sebagai contoh di Facebook, setiap orang menggambarkan vertex/ node. Setiap node memuat informasi mengenai  person id, name, gender, locale etc.

Graph from Fajar Baskoro

Latihan Graph from Fajar Baskoro

Referensi

https://stackabuse.com/graphs-in-java-representing-graphs-in-code

https://www.softwaretestinghelp.com/java-graph-tutorial/

https://www.geeksforgeeks.org/graph-data-structure-and-algorithms/

https://www.programiz.com/dsa/graph

https://algorithms.tutorialhorizon.com/weighted-graph-implementation-java/

http://rhsianipar.blogspot.com/2016/12/bab-12-java-struktur-data-dan.html

https://andriansyah1994.wordpress.com/2015/05/27/graph/

https://www.baeldung.com/java-graphs

https://www.geeksforgeeks.org/graph-and-its-representations/

https://hellokoding.com/graph-data-structure/

Author : Fajar Baskoro

Share this

Related Posts