Graph
Graph
adalah kumpulan node (simpul)
di dalam bidang dua dimensi yang dihubungkan
dengan sekumpulan garis (sisi). Graph dapat
digunakan untuk merepresentasikan
objek-objek diskrit dan hubungan antara objek-objek tersebut.
Representasi
visual dari graph adalah dengan menyatakan objek sebagai node,
bulatan
atau
titik (Vertex), sedangkan hubungan
antara objek dinyatakan dengan garis (Edge).
Graph
merupakan suatu cabang ilmu yang memiliki banyak terapan.
Banyak sekali
struktur yang bisa direpresentasikan dengan graph,
dan banyak masalah yang bisa diselesaikan dengan bantuan graph.
Seringkali graph digunakan untuk merepresentasikan
suaru jaringan. Misalkan jaringan jalan raya dimodelkan graph dengan kota sebagai simpul (vertex/node)
dan jalan yang menghubungkan setiap kotanya
sebagai sisi (edge)
yang bobotnya (weight)
adalah panjang dari jalan tersebut. Ada beberapa cara untuk menyimpan graph
di dalam sistem komputer.
Struktur
data bergantung pada struktur graph dan
algoritma yang digunakan untuk memanipulasi
graph. Secara teori salah
satu dari keduanya dapat dibedakan antara struktur linked
list dan matriks (array
dimensi 2), tetapi dalam penggunaannya struktur
terbaik yang sering digunakan adalah kombinasi keduanya
846KB Word 2007 document