Postingan populer dari blog ini
TI POLITALA 2A ALPRO GRAF DAN POHON
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...
Komentar
Posting Komentar