Teknik Informatika

GRAF Graph adalah  sekumpulan noktah (simpul/vertex) di dalam bidang dua dimensi yang dihubungkan dengan sekumpulan garis (sisi/edge).   Graph  dapat digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut. Sedangkan  Pohon ( tree ) adalah  graph  yang khusus. Pohon dapat didefinisikan sebagai  graph -tak-berarah terhubung yang tidak mengandung sirkuit (cycle). Perbedaan antara graph dengan tree yaitu pada graph, mampu terjadi  cycle , artinya dari suatu titik yang terhubung oleh  edge  dapat kembali lagi ke  vertex tersebut. Sedangkan tree, merupakan suatu graf yang alur  edge  nya tidak dapat kembali lagi ke  vertex  awalnya. Macam – macam representasi  graph  dalam struktur data: ·         Dengan  Array yaitu pada suatu graf, hubungan antar simpul/vertexnya direpresentasikan dengan array dua dimensi, misalnya Array[m][n], dimana m dan n merupakan kolom dan baris yang merepresentasikan simpul-simpulnya dan nilai dari array tersebut me