Perbezaan Antara Grafik Dan Pokok

2024 Pengarang: Mildred Bawerman | [email protected]. Diubah suai terakhir: 2023-12-16 08:40

Grafik vs Pokok

Grafik dan Pohon digunakan dalam struktur data. Sudah tentu terdapat beberapa perbezaan antara Grafik dan Pokok. Satu set bucu yang mempunyai hubungan binari disebut grafik sedangkan pohon adalah struktur data yang mempunyai satu set nod yang saling berkaitan.

Grafik

Grafik adalah sekumpulan item yang dihubungkan oleh tepi dan setiap item dikenali sebagai simpul atau bucu. Dengan kata lain, grafik boleh didefinisikan sebagai himpunan bucu dan terdapat hubungan binari antara bucu ini.

Dalam pelaksanaan grafik, node dilaksanakan sebagai objek atau struktur. Bahagian tepi dapat ditunjukkan dengan cara yang berbeza. Salah satu caranya ialah setiap simpul dapat dikaitkan dengan susunan tepi kejadian. Sekiranya maklumat itu hendak disimpan dalam nod dan bukan tepi, maka tatasusunan bertindak sebagai petunjuk kepada nod dan juga mewakili tepi. Salah satu kelebihan pendekatan ini ialah simpul tambahan dapat ditambahkan pada grafik. Nod yang ada dapat dihubungkan dengan menambahkan elemen pada tatasusunan. Tetapi ada satu kelemahan kerana masa diperlukan untuk menentukan sama ada terdapat kelebihan antara nod.

Cara lain untuk melakukannya adalah dengan menyimpan array dua dimensi atau matriks M yang mempunyai nilai Boolean. Kewujudan tepi dari simpul i hingga j ditentukan oleh entri Mij. Salah satu kelebihan kaedah ini adalah untuk mengetahui sama ada terdapat kelebihan antara dua nod.

Pokok

Tree juga merupakan struktur data yang digunakan dalam sains komputer. Ia serupa dengan struktur pokok dan mempunyai sekumpulan nod yang saling berkaitan.

Simpul pokok mungkin mengandungi keadaan atau nilai. Ia juga boleh menjadi pohon tersendiri atau dapat mewakili struktur data yang terpisah. Nol atau lebih banyak nod terdapat dalam struktur data pokok. Sekiranya nod mempunyai anak maka ia dipanggil simpul induk anak itu. Terdapat paling banyak satu ibu bapa nod. Jalan ke bawah terpanjang dari simpul ke daun adalah ketinggian nod. Kedalaman nod ditunjukkan oleh jalan ke akarnya.

Di pokok, simpul paling atas disebut simpul akar. Node root tidak mempunyai ibu bapa kerana yang paling utama. Dari simpul ini, semua operasi pokok bermula. Dengan menggunakan pautan atau tepi, nod lain dapat dicapai dari simpul akar. Nod tahap paling bawah disebut simpul daun dan mereka tidak mempunyai anak. Node yang mempunyai bilangan simpul anak disebut simpul dalaman atau nod dalaman.

• Pokok boleh digambarkan sebagai kotak grafik khusus tanpa gelung dan litar sendiri.

• Tidak ada gelung di pokok sedangkan graf boleh mempunyai gelung.

• Terdapat tiga set dalam grafik iaitu tepi, bucu dan satu set yang mewakili hubungannya sementara pokok terdiri daripada nod yang saling bersambung. Sambungan ini disebut sebagai tepi.

• Di pokok terdapat banyak peraturan yang menjelaskan bagaimana sambungan nod boleh berlaku sedangkan grafik tidak mempunyai peraturan yang menentukan hubungan antara nod.