ATS INFORMATIKA

 struktur data graph dapat memiliki  relasi dengan simpul lain melalui sisi yang menghubungkan mereka. graph  sering digunakan untuk memodelkan situasi nyata yang melibatkann keterhubungan antara entitas,seperti jaringan sosial ,jaringan komputer,rute,transportasi,dan lain sebagainya .

simpul(Node/vertex) = simpul adalah entitas dalam graph yang memiliki artibut atau datta yang berkaitan dengannya .

sisi=(Edge)= sisi adalah hubungan atau koneksi antara dua simpul dalam simpul  dalam graph .siis dapat memiliki arah siis terarh atau tidak memiliki arah (sisi tak terarah)

berat (weight) =beberapa graph memiliki robot atau nilai terkaitan dengan sisi.bobot ini dapat ,mewakili jarak,biaya,kekuatan,atau artibut lain dari hubungan anatra dua simpul 

 jenis utama struktur dat graph 

1) graph terarah dan graph tak terarah 

graph terarah termasuk jenis graph dimana sisi memiliki arah .hal ini berarti bahwa hubungan antara dua simpul memiliki orientasi tertentu ,dan perjalanan dari simpul p ke simpul q dapat berbeda dengan perjalanan dari simpul q kesimpul p 

2) graph terhubung dan graph  tidak terhubung 

graph  tidak terhubung  adalah graph dimana n setiap simpul dapat dijangkau dari simpul lainnya melalui serangkain siisi .artinya tidak ada simpul yang terisolasi atau terputusdari graph .adapun graph tidak terhubung adalah graph yang memiliki setidaknya satu simpul yang tidak terhubung dengan simpul lainnya 

 representasi graph 

 graph dapat representasi dalam beberapa cara ,tergantung pada kebutuhan jenis operasi yang akan dilakukan pada graph tersebut .beberapa  representasiyang umum adalah data lain seperti adjacency martix,adjacencny liat,atau edge list