Creator Media

Graph merupakan salah satu dari beberapa struktur data yang paling sering diaplikasikan dalam pemrogrman computer. Jika kita memutuskan untuk menggunakan penyimpanan data yang bersifat eksternal, kita mungkin tidak terlalu membutuhkan graph, tetapi untuk beberapa permasalahan dimana kita memerlukan representasi internal dalam memori computer untuk suatu struktur data, graph tidak bisa dihindari penggunaannya.

Secara konseptual, graph merupakan suatu struktur data yang agak berbeda dengan pohon (tree). Dalam kenyataannya, pohon merupakan salah satu jenis graph; pohon merupakan kasus khusus dari graph. Dalam pemrograman computer untuk berbagai terapan, graph sering digunakan dalam berbagai cara yang relative lebih bermanfaat dibandingkan dengan pohon. Struktur-struktur data memiliki algoritma yang terkait pada struktur data yang bersangkutan. Sebagai contoh, pohon biner dibentuk dengan cara seperti itu karena bentuknya memudahkan pemrograman untuk melakukan pencarian data dan melakukan penyisipan data.

Suatu Graph Mengandung Dua Himpunan Yaitu

1. Himpunan V yang elemennya disebut simpul (Vertex atau Point atau Node atau Titik)
2. Himpunan E yang merupakan pasangan tak urut dari simpul. Anggotanya disebut Ruas (Edge atau rusuk atau sisi).

Graph seperti dimaksud diatas, ditulis sebagai G(E,V).

Banyaknya simpul (vertex) disebut Order, sedangkan banyaknya ruas (edge)
disebut Size dari Graph.

Suatu Graph yang tidak mengandung ruas sejajar maupun self-loop, sering disebut juga sebagai Graph sederhana atau simple Graph. Suatu Graph G’(E’,V’) disebut Sub Graph dari G(E,V), bila E’ himpunan bagian dari E dan V’ himpunan bagian dari V. Jika E’ mengandung semua ruas dari E yang titik ujungnya di V’, maka G’ disebut Subgraph yang direntang oleh V’(Spanning Subgraph).

Pembahasan lainnya : 

1. Karakteristik Pohon Biner
2. Sistem Pengkodean Karakter
3. Konsep Dasar Sistem Bilangan
4. Pengertian Struktur Data Array
5. Satuan Data Dalam Sistem Komputer
6. Hubungan Algoritma dan Struktur Data
7. Pengertian Algoritma Pseudocode Adalah
8. Kunjungan Pada pohon Biner Mempunyai Operasi

–