Perbedaan antara grafik dan pohon

Grafik vs pohon

Bagi orang yang akan mempelajari struktur data yang berbeda, kata -kata "grafik" dan "pohon" dapat menyebabkan kebingungan. Ada, tanpa diragukan lagi, beberapa perbedaan antara grafik dan pohon. Grafik adalah sekelompok simpul dengan hubungan biner. Struktur data yang berisi satu set node yang terhubung satu sama lain disebut pohon.

Dalam studi matematika, pohon adalah grafik yang tidak diarahkan. Itu adalah dua simpul yang dihubungkan oleh satu jalur linier. Untuk menjelaskannya lebih lanjut, sekelompok grafik terhubung yang kekurangan siklus disebut pohon. Pohon adalah kasus grafik tertentu di mana ia meletakkan grafik yang ditautkan tanpa sirkuit dan tidak memiliki loop diri. Pohon juga digunakan dalam ilmu komputer karena merupakan struktur data. Seperti pohon kehidupan nyata, strukturnya berisi node yang terhubung satu sama lain. Setiap node mungkin memiliki nilai atau kondisi tertentu. Pohon juga dapat berdiri sendiri atau dapat menandakan struktur data yang terpisah.

Grafik terdiri dari sekelompok node dan tepi, sama dengan pohon, tetapi dalam kasus grafik, peraturan untuk koneksi antara node tidak ada. Tidak ada konsep simpul root dalam kasus grafik. Sederhananya, grafik hanyalah kompilasi node yang saling berhubungan. Dalam penyelesaian grafik, node digunakan sebagai item atau struktur. Tepi dapat dilambangkan dalam bentuk yang berbeda. Ketika informasi akan terkandung dalam node alih -alih tepi, array kemudian bertindak sebagai indikator node dan untuk representasi tepi.

Ada tiga set dalam grafik; Ini adalah simpul, tepi, dan satu set sebagai pengganti hubungan di tengah simpul dan tepi. Sirkuit adalah suksesi tepi dan simpul yang tidak teratur di mana di tepi tidak akan diulangi. Simpul bisa diulang, dan simpul awal dan akhir identik. Pohon mungkin tidak termasuk jenis lingkaran apa pun dan masih dapat dihubungkan. Selain itu, ini disebut grafik yang ditautkan sederhana di mana hanya ada satu jalur yang menghubungkan dua simpul.

Semua pohon yang ada adalah grafik. Perbedaannya adalah bahwa pohon sebenarnya adalah contoh luar biasa dari grafik. Ini karena node semuanya sangat mudah diakses dari beberapa node awal dan tidak ada siklus. Grafik, tidak seperti pohon, dapat memiliki set node yang terputus -putus dari set node tambahan.

Grafik, mirip dengan pohon, adalah satu set node dan tepi tetapi tidak mengandung aturan dalam mendikte korelasi di antara node. Grafik benar -benar merupakan salah satu struktur data yang paling mudah beradaptasi.

Ringkasan:

1.Grafik adalah sekelompok simpul dengan hubungan biner. Struktur data yang berisi satu set node yang terhubung satu sama lain disebut pohon.

2.Seperti pohon kehidupan nyata, strukturnya berisi node yang terhubung satu sama lain. Setiap node mungkin memiliki nilai atau kondisi tertentu. Pohon juga dapat berdiri sendiri atau dapat menandakan struktur data yang terpisah.

3.Grafik terdiri dari sekelompok node dan tepi, sama dengan pohon, tetapi dalam kasus grafik, peraturan untuk koneksi antara node tidak ada.

4.Ada tiga set dalam grafik; Ini adalah simpul, tepi, dan satu set sebagai pengganti hubungan di tengah simpul dan tepi.

5.Pohon mungkin tidak termasuk jenis lingkaran apa pun dan masih dapat dihubungkan. Selain itu, ini disebut grafik yang ditautkan sederhana di mana hanya ada satu jalur yang menghubungkan dua simpul

6.Semua pohon yang ada adalah grafik.