Perbedaan Antara Grafik Dan Pohon

2024 Pengarang: Mildred Bawerman | [email protected]. Terakhir diubah: 2023-12-16 08:39

Grafik vs Pohon

Grafik dan Pohon digunakan dalam struktur data. Ada beberapa perbedaan antara Graph dan Tree. Himpunan simpul yang memiliki hubungan biner disebut grafik sedangkan pohon adalah struktur data yang memiliki sekumpulan simpul yang terhubung satu sama lain.

Grafik

Grafik adalah sekumpulan item yang dihubungkan oleh tepi dan setiap item dikenal sebagai node atau vertex. Dengan kata lain, graf dapat didefinisikan sebagai himpunan simpul dan terdapat hubungan biner antar simpul tersebut.

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

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

Pohon

Pohon juga merupakan struktur data yang digunakan dalam ilmu komputer. Ini mirip dengan struktur pohon dan memiliki sekumpulan node yang terhubung satu sama lain.

Node pohon mungkin berisi kondisi atau nilai. Ini juga bisa menjadi pohonnya sendiri atau bisa mewakili struktur data yang terpisah. Nol atau lebih node hadir dalam struktur data pohon. Jika sebuah node memiliki anak maka disebut node induk dari anak tersebut. Bisa ada paling banyak satu orang tua dari sebuah node. Jalur turun terpanjang dari node ke daun adalah ketinggian node. Kedalaman node diwakili oleh jalur ke akarnya.

Dalam pohon, simpul paling atas disebut simpul akar. Node root tidak memiliki orang tua karena merupakan yang paling atas. Dari simpul ini, semua operasi pohon dimulai. Dengan menggunakan link atau edge, node lain dapat dijangkau dari node root. Simpul tingkat paling bawah disebut simpul daun dan tidak memiliki anak. Node yang memiliki jumlah anak node disebut node dalam atau node internal.

• Sebuah pohon dapat dideskripsikan sebagai kasus khusus dari grafik tanpa loop dan sirkuit sendiri.

• Tidak ada loop pada pohon sedangkan grafik dapat memiliki loop.

• Ada tiga himpunan dalam suatu graf yaitu tepi, simpul dan himpunan yang merepresentasikan relasinya sedangkan sebuah pohon terdiri dari simpul-simpul yang saling terhubung. Koneksi ini disebut sebagai tepi.

• Dalam pohon ada banyak aturan yang menjelaskan bagaimana koneksi node dapat terjadi sedangkan grafik tidak memiliki aturan yang menentukan koneksi antar node.