Perbedaan Antara Grafik dan Pohon

Grafik vs Pohon

Grafik dan Pohon digunakan dalam struktur data. Jelas ada beberapa perbedaan antara Graph dan Tree. Seperangkat simpul yang memiliki hubungan biner disebut grafik sedangkan pohon adalah struktur data yang memiliki satu set simpul yang saling terhubung satu sama lain.

Grafik

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

Dalam implementasi grafik, node diimplementasikan sebagai objek atau struktur. Tepi dapat direpresentasikan dengan berbagai cara. Salah satu caranya adalah bahwa setiap node dapat dikaitkan dengan array tepi insiden. Jika informasi akan disimpan dalam node daripada edge maka array bertindak sebagai pointer ke node dan juga mewakili edge. 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 kelemahan karena waktu diperlukan untuk menentukan apakah ada keunggulan antara node.

Cara lain untuk melakukan ini adalah dengan mempertahankan array dua dimensi atau matriks M yang memiliki nilai Boolean. Keberadaan edge dari node i ke j ditentukan oleh entri Mij. Salah satu kelebihan dari metode ini adalah untuk mengetahui apakah ada tepi antara dua node.

Pohon

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

Simpul pohon dapat berisi kondisi atau nilai. Ini juga bisa menjadi pohon sendiri atau dapat mewakili struktur data terpisah. Nol atau lebih node hadir dalam struktur data pohon. Jika sebuah simpul memiliki anak maka itu disebut simpul orangtua dari anak itu. Paling tidak ada satu induk simpul. Jalur ke bawah terpanjang dari node ke daun adalah ketinggian node. Kedalaman simpul diwakili oleh jalur ke akarnya.

Dalam sebuah pohon, simpul paling atas disebut simpul akar. Simpul root tidak memiliki orangtua karena itu adalah yang paling atas. Dari simpul ini, semua operasi pohon dimulai. Dengan menggunakan tautan atau tepian, simpul lain dapat dijangkau dari simpul akar. Node level paling bawah disebut node daun dan mereka tidak memiliki anak. Simpul yang memiliki jumlah simpul anak disebut simpul dalam atau simpul internal.