Perbedaan Antara Grafik dan Pohon
Grafik
Grafik adalah kumpulan item yang dihubungkan 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 ini. Dalam implementasi grafik, node diimplementasikan sebagai objek atau struktur. Tepi dapat ditunjukkan dengan cara yang berbeda. Salah satu caranya adalah bahwa setiap node dapat dikaitkan dengan array sisi kejadian. Jika informasinya disimpan di node daripada tepi maka array bertindak sebagai pointer ke node dan juga mewakili tepi. Salah satu kelebihan dari pendekatan ini adalah bahwa node tambahan dapat ditambahkan ke grafik. Simpul yang ada dapat dihubungkan dengan menambahkan elemen ke susunan. Tapi ada satu kekurangan karena waktu yang dibutuhkan untuk menentukan apakah ada sisi antara simpul.Cara lain untuk melakukan ini adalah dengan menyimpan dua dimensi array atau matriks M yang memiliki nilai Boolean. Adanya edge dari simpul i ke j ditentukan oleh entri Mij. Salah satu kelebihan dari metode ini adalah untuk mengetahui apakah ada edge antara dua node.
Pohon
Pohon juga merupakan struktur data yang digunakan dalam ilmu komputer. Hal ini mirip dengan struktur pohon dan memiliki satu set node yang saling terkait satu sama lain.Simpul pohon mungkin mengandung suatu kondisi atau nilai. Ini juga bisa menjadi pohon tersendiri atau bisa mewakili struktur data yang terpisah. Nol atau lebih node hadir dalam struktur data pohon. Jika simpul memiliki anak maka itu disebut simpul induk anak tersebut. Ada paling banyak satu orang tua dari sebuah simpul. Jalur turun terpanjang dari simpul ke daun adalah tinggi nodus. Kedalaman simpul diwakili oleh jalan menuju akarnya.
|
Di pohon, simpul paling atas disebut simpul akar. Simpul akar tidak memiliki orang tua karena ini adalah yang paling tinggi. Dari simpul ini, semua operasi pohon dimulai. Dengan menggunakan link atau sisi, node lain bisa diraih dari root node. Simpul paling bawah disebut node daun dan mereka tidak memiliki anak. Simpul yang memiliki jumlah node anak disebut node dalam atau simpul internal. Perbedaan antara grafik dan pohon: • Pohon dapat digambarkan sebagai grafik khusus tanpa loop dan rangkaian sendiri. • Tidak ada loop di pohon sedangkan grafik bisa memiliki loop. • Ada tiga rangkaian dalam grafik i. e. tepi, simpul dan himpunan yang mewakili relasinya sementara pohon terdiri dari simpul yang saling terhubung satu sama lain.Koneksi ini disebut sebagai tepi. |
