Apa itu graf? Graf merupakan struktur matematik yang merepresentasikan relasi antar entitas di dunia nyata. Sebagai contoh, graf pada Gambar 12.1 merepresentasikan jalan dan jaraknya di antara kota-kota di Sumatera Utara (hanya ilustrasi saja, tidak sesuai dengan peta sebenarnya).
Graf memuat sehimpunan verteks (atau simpul atau titik) dan sehimpunan tepi yang menghubungkan antar verteks. Untuk lebih memudahkan, suatu graf didefinisikan sebagai G = (V, E), dimana V merepresentasikan sehimpunan verteks dan E merepresentasikan sehimpunan tepi. Sebagai contoh, V dan E untuk graf pada Gambar 12.1 adalah sebagai berikut:
V = {"Balige", "Parapat", "Raya",
"Tebing", "Siantar",
"Perdagangan", "Sipirok", "Tanjung",
"Binjai", "Medan", "Asahan",
"Kisaran"};
E = {{"Balige",
"Parapat"},{"Balige", "Tebing"},
{"Balige", "Siantar"}, {"Parapat",
"Siantar"},
...};
Suatu graf bisa terarah atau tak-terarah. Di dalam suatu
graf terarah, setiap tepi memiliki arah, yang mengindikasikan bahwa Anda
bergerak dari satu verteks ke verteks lain melalui tepi. Anda bisa memodelkan
relasi orangtua/anak menggunakan suatu graf terarah, dimana tepi dari verteks A
ke B mengindikasikan bahwa A adalah orangtua dari B.
Gambar 12.2a menampilkan suatu graf terarah. Di dalam suatu
graf tak-terarah, Anda dapat bergerak dalam dua arah antar verteks. Graf pada
Gambar 12.1 merupakan graf tak-terarah.
Berikut Implementasi Graph:
Komentar
Posting Komentar