Video: Algoritma Struktur Data 2024
Grafik adalah bentuk struktur data umum yang digunakan dalam algoritme. Anda melihat grafik yang digunakan di tempat-tempat seperti peta untuk GPS dan segala macam tempat lain dimana pendekatan turunan atas struktur pohon tidak akan bekerja.
Grafik adalah semacam ekstensi pohon. Seperti pohon, Anda memiliki simpul yang terhubung satu sama lain untuk menciptakan hubungan. Namun, tidak seperti pohon biner, grafik dapat memiliki lebih dari satu atau dua koneksi. Sebenarnya, node grafik sering memiliki banyak koneksi. Untuk menjaga hal-hal sederhana, perhatikan grafik yang ditunjukkan.
Dalam kasus ini, grafik menciptakan sebuah cincin di mana A terhubung ke B dan F. Namun, tidak perlu begitu. A bisa menjadi node terputus atau bisa juga terhubung ke C. Sebuah grafik menunjukkan konektivitas antara node dengan cara yang berguna untuk mendefinisikan hubungan kompleks.
Grafik juga menambahkan beberapa tikungan baru yang mungkin belum pernah Anda pikirkan sebelumnya. Misalnya, grafik bisa mencakup konsep directionality. Tidak seperti pohon, yang memiliki hubungan orang tua / anak, simpul grafik dapat terhubung ke simpul lain dengan arah tertentu dalam pikiran. Pikirkan jalan-jalan di kota. Sebagian besar jalan dua arah, tapi ada pula jalan satu arah yang memungkinkan pergerakan hanya dalam satu arah.
Presentasi koneksi grafik mungkin tidak benar-benar mencerminkan realitas grafik. Grafik dapat menunjuk bobot ke koneksi tertentu. Bobot dapat menentukan jarak antara dua titik, menentukan waktu yang dibutuhkan untuk melintasi rute, atau memberikan informasi lainnya.
