Struktur Data Graph

 Pengertian 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

-Sebuah graph mungkin hanya terdiri dari satu simpul
-Sebuah graph belum tentu semua simpulnya terhubung dengan busur
-Sebuah graph mungkin mempunyai simpul yang tak terhubung dengan simpul yang lain
-Sebuah graph mungkin semua simpulnya saling berhubungan

Graph tak berarah (undirected graph atau non-directed graph) :
Urutan simpul dalam sebuah busur tidak dipentingkan. Mis busur e1 dapat disebut busur AB atau BA

Graph berarah (directed graph) :
Urutan simpul mempunyai arti. Mis busur AB adalah e1 sedangkan busur BA adalah e8. 

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 Graph

1. 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

2. Degree sebuah simpul adalah jumlah busur yang incident dengan simpul tersebut. 
Indegree sebuah simpul pada graph berarah adalah jumlah busur yang kepalanya incident dengan simpul tersebut, atau jumlah busur yang “masuk” atau menuju simpul tersebut.
Outdegree sebuah simpul pada graph berarah adalah jumlah busur yang ekornya incident dengan simpul tersebut, atau jumlah busur yang “keluar” atau berasal dari simpul tersebut.

3. Adjacent 
Pada graph tidah berarah, 2 buah simpul disebut adjacent bila ada busur yang menghubungkan kedua simpul tersebut. Simpul v dan w disebut adjacent.
Pada graph berarah, simpul v disebut adjacent dengan simpul w bila ada busur dari w ke v.

4. Successor dan Predecessor
Pada graph berarah, bila simpul v adjacent dengan simpul w, maka simpul v adalah successor simpul w, dan simpul w adalah predecessor dari simpul v. 

5. Path
Sebuah path adalah serangkaian simpul-simpul yang berbeda, yang adjacent secara berturut-turut dari simpul satu ke simpul berikutnya. 









Komentar

Posting Komentar

Postingan populer dari blog ini

Pengertian, Karakteristik, dan Operator-Operator Stack

 Pengertian Stack A. Pengertian Stack Stack merupakan tumpukan data yang seolah-olah diletakkan di atas data yang lain. Kita dapat menambahkan (menyisipkan) data dan mengambil (menghapus) data melalui ujung yang sama, yang disebut sebagai ujung atas stack (top of stack). Stack bersifat LIFO (Last In First Out). Benda yang terakhir masuk ke dalam stack akan menjadi yang pertama keluar dari stack. B. Karakteristik Stack Elemen stack yaitu item-item data di elemen stack. Top (elemen puncak dari stack) Jumlah elemen pada stack. Status / kondisi stack. Kondisi stack yang perlu diperhatikan adalah : Penuh: bila elemen stack mencapai kapasitas maksimum. Pada kondisi ini tidak mungkin dilakukan penambahan ke stack. Penambahan elemen menyebabkan kondisi kesalahan overflow. Kosong: bila tidak ada elemen di stack. Pada kondisi ini, tidak mungkin dilakukan pengambilan elemen dari stack. Pengambilan elemen menyebabkan kondisi kesalahan underflow. Stack Representasi Statis : Biasanya diimplement...
Baca selengkapnya

Pengertian, Macam-Macam Tipe Data

Pengertian, Macam-Macam Tipe Data Haloo selamat siang Setelah kemarin membahas pengenalan struktur data, sekarang kita akan membahas Tipe Data. Apa itu Tipe Data?   Tipe Data merupakan jenis data yang mampu ditangani oleh suatu bahasa pemrograman pada komputer, tiap-tiap bahasa pemrograman memiliki tipe data. Ada juga beberapa Tipe Data, yaitu : boolean, character (char), byte, short integer, integer (int), long integer, float, doble.  Tipe Bilangan Real  yaitu data angka yang mengandung pecahan, data ini memiliki keterangan jangkauan, jmlah digit penting dan ukuran. Data ini berhubungan dengan tingkat ketelitian data yang disajikan. Tipe Data Karakter Tipe Char : Berisi hanya 1 karakter diapit tanda petik (' ') Tipe String : Terdiri dari beberapa karakter (maksimal 255) diapit tanda petik (' ') Tipe String[x] : Terdiri dari maksimal x karakter diapit tanda petik (' ')T Tipe Data Boolean Tipe data boolean hanya bernilai benas (true) atau salah (false). Tipe data...
Baca selengkapnya

Pengertian Binary Tree

Gambar
 Pengertian 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. Predesesor : Node yang berada diatas node tertentu. (contoh :  B predesesor dari E dan F) 2. Succesor:  Node yang berada dibawah node tertentu. (contoh :  E dan F merupakan succesor dari B) 3.Ancestor:  Seluruh node yang terletak sebelum node tertentu dan terletak pada jalur yang sama. (contoh :  A dan B merupakan ancestor dari F) 4. Descendant: Seluruh node yang terletak sesudah node tertentu dan terletak pada jalur yang sama. (contoh :  F dan B merupakan ancestor dari A) 5. Parent: Predesesor satu level diatas satu node (contoh : B merupakan parent dari F) 6. Child:  Succesor satu level dibawah satu node (contoh : F merupakan child dari B) 7. Sibling: Node yang memiliki parent yang sama dengan satu node (contoh : E dan F adalah sibling) 8. ...
Baca selengkapnya