Struktur Data Informatika

  GRAPH  Graph adalah kumpulan dari simpul dan busur yang secara matematis dinyatakan sebagai: G = (V, E)  Dimana G= Graph V= Simpul atau Vertex, atau Node, atau Titik E= Busur atau Edge, atau arc Contoh Graph Berarah dan Graph Tak Berarah:     Graph Berbobot (Weighted Graph) •           Jika setiap busur mempunyai nilai yang menyatakan hubungan antara 2 buah simpul, maka busur tersebut dinyatakan memiliki bobot. •           Bobot sebuah busur dapat menyatakan panjang sebuah jalan dari 2 buah titik, jumlah rata-rata kendaraan perhari yang melalui sebuah jalan, dll. ISTILAH PADA GRAF Istilah pada graph Incident Jika e merupakan busur dengan simpul-simpulnya adalah v dan w yang ditulis e=(v,w), maka v dan w disebut “terletak” pada e, dan e disebut incident dengan v dan w. Degree (derajat), indegree dan outdegree Degree sebuah simpul adalah jumlah busur   yang incid...

  STRUKTUR POHON & KUNJUNGAN POHON BINER  DEFINISI POHON (TREE) Pohon (Tree) termasuk  struktur non linear yang didefinisikan sebagai data yang terorganisir dari suatu item informasi  cabang yang saling terkait  Istilah-istilah dalam Pohon 1. Prodessor  Node yang berada diatas node tertentu. contoh : (B predessor dari D dan E ) 2 . Succesor Node yang berada dibawah node tertentu. contoh : (H dan I merupakkan Sucessor dari D) 3. Ancestor Seluruh node  yang terletak sebelum node tertentu dan terletak pada jalur yang sama. contoh: (A B dan D merupakan ancestor dari H) 4 .  Descendant Seluruh node yang terletak sesudah node tertentu dan terletak pada jalur yang sama. (I D B merupakan Ancestor dari A) 5. Parent Predesessor satu level diatas satu node. contoh :  (D  merupakkan parent dari I) 6. Child Sucessor satu level dibawah satu node contoh : (I merupakkan child dari D) 7. Sibling Node yang memiliki parent yang sama dengan satu node co...