struktur data

GRAPH 1.      PENGERTIAN GRAPH Graph adalah kumpulan node (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 node, bulatan atau titik (Vertex), sedangkan hubungan antara objek dinyatakan dengan garis (Edge). 2.      ISTILAH PADA GRAPH Terdapat beberapa istilah yang berkaitan dengan graph yaitu : Ø   Vertex Vertex yaitu himpunan node / titik pada sebuah graph . Ø   Edge Edge yaitu himpunan garis yang menghubungkan tiap node / vertex . Ø   Adjacent Adjacent yaitu Adalah dua buah titik dikatakan berdekatan ( adjacent ) jika dua buah titik tersebut terhubung dengan sebuah sisi. Ø   Weight Disebut sebuah graph berbobot ( weight graph ), apabila terdapat sebuah fungsi bobot bernilai real. Ø   Path Path yaitu jalur dengan setiap vertex berbeda. Ø

TREE 1.      PENGERTTIAN TREE Kumpulan node yang saling terhubung satu sama lain dalam suatu kesatuan yang membentuk layaknya struktur sebuah pohon. Struktur pohon adalah suatu cara merepresentasikan suatu struktur hirarki (one-to-many) secara grafis yang mirip sebuah pohon, walaupun pohon tersebut hanya tampak sebagai kumpulan node-node dari atas ke bawah. Suatu struktur data yang tidak linier yang menggambarkan hubungan yang hirarkis (one-to-many) dan tidak linier antara elemen-elemennya. 2.      ISTILAH DALAM TREE Ø   Prodecessor : node yang berada diatas node tertentu. Ø   Successor : node yang berada di bawah node tertentu. Ø   Ancestor : seluruh node yang terletak sebelum node tertentu dan terletak pada jalur yang sama. Ø   Descendant : seluruh node yang terletak sesudah node tertentu dan terletak pada jalur yang sama. Ø   Parent : predecssor satu level di atas suatu node. Ø   Child : successor satu level di bawah suatu node. Ø   Sibling : node-node yang m

DOUBLE LINKED LIST 1.       PENGERTIAN DOUBLE LINKED LIST Double Linked List sama seperti  Single Linked List  merupakan sebuah tempat yang disediakan pada satu area memori tertentu untuk menyimpan data yang dikenal dengan sebutan node atau simpul. Akan tetapi, setiap node pada double linked list selain memiliki pointer yang menunjuk ke simpul berikutnya sehingga terbentuk satu untaian, juga memiliki pointer yang menunjuk ke simpul sebelumnya. Susunan berupa untaian model ini disebut Double Linked List.  2.       SOURCE CODE class Node:     def __init__(self,initdata):         self.data = initdata         self.next = None         self.previous = None     def getData(self):         return self.data     def getNext(self):         return self.next     def getPrevious(self):         return self.previous     def setData(self,newdata):         self.data = newdata     def setNext(self,newnext):         self.next = newnext     def setPrevious(self, n