Perbedaan antara grafik dan pohon

Grafik vs pohon

Grafik dan pohon digunakan dalam struktur data. Tentu ada beberapa perbedaan antara grafik dan pohon. Satu set simpul yang memiliki hubungan biner disebut grafik sedangkan pohon adalah struktur data yang memiliki satu set node yang saling terkait.

Grafik

Grafik adalah satu set item yang dihubungkan oleh tepi dan setiap item dikenal sebagai node atau verteks. Dengan kata lain, grafik dapat didefinisikan sebagai himpunan simpul dan ada hubungan biner antara simpul ini.

Dalam implementasi grafik, node diimplementasikan sebagai objek atau struktur. Tepi dapat direpresentasikan dengan cara yang berbeda. Salah satu caranya adalah bahwa setiap node dapat dikaitkan dengan array tepi insiden. Jika informasi akan disimpan dalam node daripada tepi maka array bertindak sebagai penunjuk ke node dan juga mewakili tepi. Salah satu keuntungan dari pendekatan ini adalah bahwa node tambahan dapat ditambahkan ke grafik. Node yang ada dapat dihubungkan dengan menambahkan elemen ke array. Tetapi ada satu kerugian karena diperlukan waktu untuk menentukan apakah ada tepi antara node.

Cara lain untuk melakukan ini adalah dengan menjaga array atau matriks dua dimensi yang memiliki nilai boolean. Keberadaan tepi dari simpul I ke j ditentukan oleh entri mij. Salah satu keuntungan dari metode ini adalah mencari tahu apakah ada tepi antara dua node.

Pohon

Pohon juga merupakan struktur data yang digunakan dalam ilmu komputer. Ini mirip dengan struktur pohon dan memiliki satu set node yang saling terkait.

Simpul pohon mungkin berisi kondisi atau nilai. Itu juga bisa menjadi pohon sendiri atau dapat mewakili struktur data yang terpisah. Nol atau lebih node hadir dalam struktur data pohon. Jika sebuah simpul memiliki anak maka itu disebut simpul induk dari anak itu. Ada paling banyak satu orang tua dari sebuah node. Jalur ke bawah terpanjang dari simpul ke daun adalah ketinggian node. Kedalaman simpul diwakili oleh jalur ke akarnya.

Di pohon, simpul paling atas disebut node root. Simpul root tidak memiliki orang tua karena merupakan yang paling teratas. Dari simpul ini, semua operasi pohon dimulai. Dengan menggunakan tautan atau tepi, node lain dapat dicapai dari node root. Node level paling bawah disebut node daun dan mereka tidak punya anak. Node yang memiliki jumlah node anak disebut node dalam atau simpul internal.