Perbezaan Antara Graf dan Pokok

Grafik vs Pokok

Graf dan Pokok digunakan dalam struktur data. Terdapat beberapa perbezaan antara Graf dan Pokok. Satu set simpang yang mempunyai perhubungan binari dipanggil graf manakala pokok adalah struktur data yang mempunyai satu set nod yang dipautkan kepada satu sama lain.

Grafik

Graf adalah satu set item yang disambungkan oleh tepi dan setiap item dikenali sebagai nod atau puncak. Dalam erti kata lain, graf boleh ditakrifkan sebagai set simpul dan terdapat perhubungan binari di antara simpang ini.

Dalam pelaksanaan graf, nod dilaksanakan sebagai objek atau struktur. Tepi boleh ditunjukkan dengan cara yang berbeza. Salah satu cara ialah setiap nod boleh dikaitkan dengan pelbagai sudut kejadian. Sekiranya maklumat itu akan disimpan di dalam nod dan bukannya tepi maka array berfungsi sebagai petunjuk kepada nod dan juga mewakili tepi. Salah satu kelebihan pendekatan ini ialah nod tambahan boleh ditambah kepada graf. Nod sedia ada boleh dihubungkan dengan menambah elemen pada tatasusunan. Tetapi ada satu kelemahan kerana masa diperlukan untuk menentukan sama ada terdapat kelebihan antara nod.

Cara lain untuk melakukan ini adalah untuk menyimpan array dua dimensi atau matriks M yang mempunyai nilai Boolean. Kewujudan kelebihan dari simpul i ke j ditentukan dengan kemasukan Mij. Salah satu kelebihan kaedah ini ialah untuk mengetahui sama ada terdapat kelebihan antara dua nod.

Pokok

Pokok juga merupakan struktur data yang digunakan dalam sains komputer. Ia sama dengan struktur pokok dan mempunyai satu set nod yang dikaitkan dengan satu sama lain.

Nod pokok boleh mengandungi keadaan atau nilai. Ia juga boleh menjadi pokok sendiri atau ia boleh mewakili struktur data berasingan. Sifar nod atau lebih terdapat dalam struktur data pokok. Jika nod mempunyai anak maka ia dipanggil nod induk anak itu. Mungkin terdapat satu orang induk nod. Laluan terpanjang dari nod ke daun adalah ketinggian nod. Kedalaman nod diwakili oleh laluan ke akarnya.

Dalam pokok, nod paling atas dipanggil nod akar. Nod akar tidak mempunyai ibu bapa kerana ia adalah yang paling utama. Dari simpul ini, semua operasi pokok bermula. Dengan menggunakan pautan atau tepi, nod lain boleh dicapai dari nod akar. Nod peringkat paling bawah dipanggil nod daun dan mereka tidak mempunyai sebarang anak. Nod yang mempunyai bilangan anak nod dipanggil nod dalaman atau nod dalaman.