Postingan

Menampilkan postingan dari April, 2018

TREE

Gambar
Assalamualaikum  kali ini saya akan menjelaskan tentang TREE , langsung saja ke pembahasannya Pengertian tree Tree merupakan salah satu bentuk struktur data tidak linear yang menggambarkan hubungan yang bersifat hierarkis (hubungan one to many) antara elemen-elemen. Tree bias didefinisikan sebagai kumpulan simpul/node dengan elemen khusus yang disebut Root. Notde lainnya terbagi menjadi himpunan-himpunan yang saling tak berhubungan satu sama lain (disebut Subtree). Untuk lebih jelasnya, di bawah akan diuraikan istilah-istilah umum dalam tree. Istilah-istilah dalam pohon 1.     Predesesor Node yang berada diatas node tertentu.  2.     Succesor Node yang berada dibawah node tertentu. 3.    Ancestor Seluruh node yang terletak sebelum node tertentu dan terletak pada jalur yang sama. 4.    Descendant Seluruh node yang terletak sesudah node tertentu        dan terletak pada jalur yang sama.  5.    Parent Predesesor satu level diatas sat

GRAPH

Gambar
assalamualaikum wr wb kali ini saya akan menjelaskan tentang graph. langsung saja kita ke pembahasannya Pengertian Graph Graph  adalah kumpulan noktah (simpul) di dalam bidang dua dimensi yang dihubungkan dengan sekumpulan garis (sisi). Graph  dapat digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut. Representasi visual dari  graph  adalah dengan menyatakan objek sebagai noktah, bulatan atau titik (Vertex), sedangkan hubungan antara objek dinyatakan dengan garis (Edge). Dimana G = Graph V = Simpul atau Vertex, atau Node, atau Titik E = Busur atau Edge, atau arc Graf merupakan suatu cabang ilmu yang memiliki banyak terapan. Banyak sekali struktur yang bisa direpresentasikan dengan graf, dan banyak masalah yang bisa diselesaikan dengan bantuan graf. Seringkali graf digunakan untuk merepresentasikan suaru jaringan. Misalkan jaringan jalan raya dimodelkan graf dengan kota sebagai simpul ( vertex/node ) dan jalan yang