Setelah sebelumnya kita memahami istilah Linked List, Stack dan Queue dalam struktur data (Silahkan klik disini, jika anda belum sempat membaca nya), kali ini saya akan menjelaskan lanjutan materi nya yaitu Graph dan Tree.
GRAPH
Graph terdiri dari beberapa kumpulan titik (node) dan garis (edge).
Node, adalah struktur yang berisi sebuah nilai atau suatu kondisi atau menggambarkan sebuah struktur data terpisah atau sebuah bagian pohon itu sendiri.
Edge, adalah penghubung antara satu node dengan node yang lain. Sebuah garis harus diawali dan diakhiri titik.
Path adalah jalur dari satu titik ke titik lain. Sebuah path yang diawali dan diakhiri dengan titik yang sama disebut juga dengan simpul tertutup.
Berdasarkan orientasi arah sisi nya, graph dapat dibedakan menjadi 2 yaitu :
- Directed graph atau graf berarah adalah graph yang setiap sisi nya memiliki orientasi arah.
- Undirected graph atau graf tak berarah adalah graph yang sisi nya tidak memiliki orientasi arah.
TREE
Tree adalah struktur data non linier berbentuk hierarki yang terdiri dari sekumpulan node yang berbeda.
Node, adalah struktur yang berisi sebuah nilai atau suatu kondisi atau menggambarkan sebuah struktur data terpisah atau sebuah bagian pohon itu sendiri.
Root, adalah sebuah node yang terletak di posisi tertinggi atau urutan pertama dari suatu tree.
Depth, adalah jarak atau ketinggian antara root dan node.
Degree, adalah banyaknya anak atau turunan dari suatu node.
Ada beberapa cara untuk menggambar sebuah tree, diantaranya dapat dengan :
Graph | Diagram Venn |
Notasi Kurung | Identitas |
Tree yang hanya memiliki maksimal dua child (anak) disebut dengan binary tree atau pohon biner.
https://ramdannur.wordpress.com/2020/11/10/data-structure-mengenal-graph-tree/
