Grafik vs Pohon
Graph dan Tree digunakan dalam struktur data. Tentu saja ada beberapa perbedaan antara Grafik dan Pohon. Himpunan simpul yang memiliki relasi biner disebut graf sedangkan pohon adalah struktur data yang memiliki himpunan simpul yang terhubung satu sama lain.
Grafik
Grafik adalah himpunan item yang dihubungkan oleh sisi dan setiap item dikenal sebagai simpul atau simpul. Dengan kata lain, sebuah graf dapat didefinisikan sebagai himpunan simpul dan terdapat relasi biner antara simpul-simpul tersebut.
Dalam implementasi grafik, node diimplementasikan sebagai objek atau struktur. Tepi dapat direpresentasikan dengan cara yang berbeda. Salah satu caranya adalah bahwa setiap node dapat diasosiasikan dengan sebuah array edge insiden. Jika informasi akan disimpan dalam node daripada tepi maka array bertindak sebagai pointer 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 kelemahan karena waktu diperlukan untuk menentukan apakah ada tepi antara node.
Cara lain untuk melakukannya adalah dengan menyimpan larik dua dimensi atau matriks M yang memiliki nilai Boolean. Keberadaan tepi dari simpul i ke j ditentukan oleh entri Mij. Salah satu keuntungan 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 terhubung satu sama lain.
Sebuah simpul dari sebuah pohon dapat berisi suatu kondisi atau nilai. Itu juga bisa menjadi pohonnya sendiri atau dapat mewakili struktur data yang terpisah. Nol atau lebih node hadir dalam struktur data pohon. Jika sebuah simpul memiliki anak maka disebut simpul induk dari anak itu. Paling banyak ada satu orang tua dari sebuah simpul. Jalur ke bawah terpanjang dari simpul ke daun adalah ketinggian simpul. Kedalaman simpul diwakili oleh jalur ke akarnya.
Dalam sebuah pohon, simpul paling atas disebut simpul akar. Node root tidak memiliki orang tua karena itu adalah yang paling atas. Dari simpul ini, semua operasi pohon dimulai. Dengan menggunakan link atau edge, node lain dapat dicapai dari node root. Node level paling bawah disebut leaf node dan tidak memiliki anak. Node yang memiliki jumlah child node disebut inner node atau internal node.
Perbedaan antara grafik dan pohon:
• Sebuah pohon dapat dideskripsikan sebagai kasus khusus dari graf tanpa loop dan sirkuit sendiri.
• Tidak ada loop di pohon sedangkan graf dapat memiliki loop.
• Ada tiga himpunan dalam graf yaitu edge, vertex dan himpunan yang merepresentasikan relasinya sedangkan pohon terdiri dari node yang terhubung satu sama lain. Koneksi ini disebut sebagai edge.
• Di pohon ada banyak aturan yang menjelaskan bagaimana koneksi node dapat terjadi sedangkan grafik tidak memiliki aturan yang menentukan koneksi antar node.
