Perbezaan antara graf dan pokok

Graf vs pokok

Graf dan pokok digunakan dalam struktur data. Sudah tentu ada beberapa perbezaan antara graf dan pokok. Satu set simpul yang mempunyai hubungan binari dipanggil graf sedangkan pokok adalah struktur data yang mempunyai satu set nod yang dikaitkan antara satu sama lain.

Graf

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

Dalam pelaksanaan graf, nod dilaksanakan sebagai objek atau struktur. Tepi boleh diwakili dengan cara yang berbeza. Salah satu cara ialah setiap nod boleh dikaitkan dengan array tepi kejadian. Sekiranya maklumat itu disimpan dalam nod dan bukannya tepi maka array bertindak sebagai petunjuk kepada nod dan juga mewakili tepi. Salah satu kelebihan pendekatan ini ialah nod tambahan boleh ditambah ke graf. Nod sedia ada boleh dihubungkan dengan menambahkan unsur ke 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 nod i ke j ditentukan dengan kemasukan mij. Salah satu kelebihan kaedah ini adalah untuk mengetahui sama ada terdapat kelebihan antara dua nod.

Pokok

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

Node pokok mungkin mengandungi keadaan atau nilai. Ia juga boleh menjadi pokok sendiri atau ia boleh mewakili struktur data yang berasingan. Sifar atau lebih nod terdapat dalam struktur data pokok. Sekiranya nod mempunyai anak maka ia dipanggil nod induk anak itu. Boleh ada paling banyak ibu bapa nod. Jalan ke bawah terpanjang dari nod ke daun adalah ketinggian nod. Kedalaman nod diwakili oleh jalan ke akarnya.

Di dalam pokok, nod paling atas dipanggil nod akar. Nod akar tidak mempunyai ibu bapa kerana ia adalah yang paling utama. Dari nod ini, semua operasi pokok bermula. Dengan menggunakan pautan atau tepi, nod lain dapat dicapai dari nod akar. Nod tahap paling bawah dipanggil nod daun dan mereka tidak mempunyai anak. Nod yang mempunyai bilangan nod kanak -kanak dipanggil nod dalaman atau nod dalaman.