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.
| Perbezaan antara graf dan pokok: • Pokok boleh digambarkan sebagai kes grafik khusus tanpa gelung dan litar sendiri. • Tidak ada gelung di dalam pokok manakala grafik boleh mempunyai gelung. • Terdapat tiga set dalam graf i.e. tepi, simpang dan satu set yang mewakili hubungan mereka semasa pokok terdiri daripada nod yang bersambung antara satu sama lain. Sambungan ini dirujuk sebagai tepi. • Di pokok terdapat banyak peraturan yang mengeja bagaimana sambungan nod boleh berlaku manakala graf tidak mempunyai peraturan yang menentukan sambungan di antara nod. |
