Struktur data graf dan tree (pohon) adalah dua konsep berbeda dalam ilmu komputer, meskipun keduanya merupakan struktur data non-linier. Perbedaan utama terletak pada hubungan antar simpulnya. Tree memiliki struktur hierarkis dengan satu simpul akar, sedangkan graph tidak memiliki batasan hubungan antar simpul dan bisa memiliki siklus.
Berikut adalah perbedaan detail antara struktur data tree dan graph:
1. Struktur dan Hubungan Antar Simpul:
- Memiliki struktur hierarkis, dengan satu simpul unik yang disebut akar (root).
- Setiap simpul (kecuali akar) memiliki satu simpul induk (parent).
- Setiap simpul bisa memiliki nol atau lebih simpul anak (child).
- Tidak boleh ada siklus (path dari suatu simpul kembali ke simpul itu sendiri).
- Contoh: Struktur organisasi, sistem file.
- Tidak memiliki struktur hierarkis.
- Tidak ada batasan pada hubungan antar simpul.
- Bisa memiliki siklus.
- Simpul-simpul terhubung melalui sisi (edge).
- Contoh: Jaringan sosial, peta jalan.
2. Simpul Akar (Root Node):
- Tree: Memiliki simpul akar.
- Graph: Tidak memiliki simpul akar.
3. Siklus:
- Tree: Tidak boleh ada siklus.
- Graph: Memungkinkan adanya siklus.
4. Hubungan Antar Simpul:
- Tree: Hubungan antar simpul bersifat hirarkis, satu-ke-banyak (one-to-many).
- Graph: Hubungan antar simpul lebih fleksibel, bisa one-to-one, one-to-many, many-to-one, atau many-to-many.
5. Contoh Penerapan:
- Tree: Struktur direktori pada sistem komputer, organisasi hierarki, sistem navigasi.
- Graph: Jejaring sosial, sistem pemetaan, sistem rekomendasi, jaringan komputer.
6. Konsep Tambahan:
- Pohon adalah graf terhubung yang tidak memiliki siklus.
- Graf dapat berupa graf terhubung atau tidak terhubung, berarah atau tidak berarah.
