OPRASI GRAPH DI DALAM DUNIA STUKTUR DATA

Hello guys kembali lagi dengan saya jess no eh maksutnya fathurwahid hehehe seketika bau analoq

Langsung saja di pembahasan kali ini kita akan membahas tentang graph nah bagi yang belom tahu apa itu graph maka dari itu saya akan membahsan sedikit tentang graph

Graph adalah sebuah segerombolan simpul/node dam sekelompok sisi sisi yang memhubungkan sepasang yang membentuk simpul biasanya graph tersebut digambarkan dengan bulatan- bulatan yang di gabungkan dengan sebuah sisi atau garis garis sehingga membentuk sebuah simpul atau jalur dari bulatan ke bulatan.

Implementasi dalam rumus sebaga berikut:

G=(V,E)

G= graph

V=Vertek/titik

E=Busur/Edge

=> ISTILAH DALAM GRAPH:

1. Incident: Sebuah vertex ysng bertemu satu sama lain misal A adalah busur dengan simpul X dan Y maka di tulis dengan maka X dan Y pada A,dan A Insident dengan X dan Y.

2. Deggre (Derajat)

untuk degree sendiri dibagi dua yaitu:

            a. Indegree

            Indegree adalah sebuah busur yang kepalanya insident dengan simpul tersebut.

            b. Outdegree

            adalah kebalikan dari Indegree dimana simpulnya insident dari belakang atau ekornya.

 

Grapht sendiri memiliki beberapa jenis yaitu:

1. Graph tidak Berarah

Yaitu sebuah gaph yang dimana sisinya tidak memliki memliki arah tujuan sehinggah hanya terlihat hanya sebuah garisyang saling terhubung dari satu bulatan ke bulatan lainnya seperti gambar berikut:

Dari contoh diatas diketahui bahwa simpul tidak begitu dibutuhkan karna setiap sisinya tidak memiliki arah tujuan.

2. Graph BERARAH

Nah untuk graph yang berarah agak berbeda karna setiap arah sisi dari graph tersebut memliki arah.

dari contoh diatas kita dapat menyimpulkan bahwa setiap sisi memiliki arah tujuan sehinggah membentuk layaknya sebuat jalur.

3. Graph Berbobot

untuk jenis graph ini sama dengan graph berarah tapi setia sisinya memiliki bobot atau nilai atau perhatikan gamabar di bawah ini:

 dari contoh diatas bahwa setiap jalur yang dilalui memiliki angka atau bobot.

ok sampai disini dulu pembahasannya maaf bila masih ada kekurangan.

mungkin hanya itu...

see you next time...