Mengenal Graph


Hello bosqu semuanya!!!!!
Balik lagi nih di blog sederhana saya, okelah kali ini ita akan membahas mengenai Graph.
apa itu graph???
graph adalah kumpulan simpul yg dihubungkan dengan sekumpulan garis, yg dapat dinyatakan sbg :
G = (V, E)
berikut penjelasannya.
G = Graph
V = Vertex/simpul/node/titik
E = Edge/busur

Ada dua macam graph disini, yaitu directed graph dan undirected graph atau bisa kita sebut graph berarah dan graph tidak berarah. berikut adalah contoh gambar graph berarah dan tidak berarah.
Directed Graph
Pada dasarnya graph berarah mempunyai tujuan yg pasti dengan menggunakan tanda panah sebagai lokasi yg dituju sedangkan graph tidak berarah adalah kebalikannya. Dia tidak menggunakan arah panah sbg tempat yg dituju.
Undirected graph
Ini adalah representasi undirected graph diatas menjadi array 2 dimensi.
jika node berhubungan dengan edge maka diberi nilai 1 dan jika sebaliknya maka diberi nilai 0


nah, selanjutnya kita akan membuat representasi dari graph berarah yg mempunyai bobot, bobot tsb dapat diketahui dengan melihat nomor yg tertera pada edge di sebuah graph.
graph yg punya bobot
ini adalah hasil dari representasi diatas :
berdasar pada panahnya ada dua yaitu indegree dan outdegree. indegree adalah sebuah edge atau busur yg masuk pada node sedangkan outdegree adalah kebalikannya.

mungkin itu saja yg dapat saya sampaikan hari ini. Semoga blog ini bisa bermanfaat bagi kita semua.
BYEEE!!!

Komentar

Posting Komentar

Postingan populer dari blog ini

Nested Looping/perulangan bersarang

Gambar
Assalamaulaikum Wr.Wb Bagaimana kabar saudara sekalian? Sehat? Baiklah, saya akan menjelaskan teori dan penerapan Nested Loop atau bisa disebut perulangan bersarang. Apa itu nested loop? Nested loop adalah sebuah perulangan yg didalamnya terdapat perulangan lainnya. Saya akan berikan contoh program seperti dibawah for (int i=0; i<=3; i++)   {     for (int j=0; j<=5; j++)       {          write ( i+','+j)       }    } berikut adalah cara memahami struktur kode tsb: ·          Variabel i dimulai dari 0 sampai 3 ·          Dalam variabel i terdapat variabel j dimulai dari 0 sampai 5 ·          perintahnya adalah tuliskan variabel i dan j ·          cara mengerjakannya adalah habiskan dulu variabel j dan setelah habis b...
Baca selengkapnya

Stack Dan Queue

Gambar
Hai semuanya....☺ Balik lagi nih bersama saya, di blog sederhana ini. Baiklah langsung saja ke topik utama. Mari kita mbahas tentang  stack  dan  queue . pertama kita bahas dulu tentang stack, stack adalah kumpulan elemen-elemen data yg disimpan dalam satu lajur linear. Nah stack sendiri memakai konsep LIFO (Last In First Out) jadi, benda yg masuk terakhir dalam stack akan menjadi benda pertama yg dikeluarkan dari stack. Anda bisa melihat contoh gambar berikut : Nah logikanya setelah kita menumpuk barang seperti diatas, akan tidak mungkin kita dapat mengambil data dari bawah dan kita harus mengambil barang tersebut dari atas. oh ya kita juga dapat mengkonversi bilangan dengan menggunakan stack lho contohnya sebagai berikut : kita akan mengkonversi bilangan desimal 10 menjadi bilangan biner, ok untuk caranya akan saya sertakan dibawah: berikut adalah contoh dari script stack beserta hasilnya <!DOCTYPE html> <html> <head...
Baca selengkapnya

Sorting

Gambar
Assalamuaalaikum Wr. Wb. Selamat datang di blog sederhana saya, setelah sebelumnya kita membahas tentang Search  , nah sekarang kita akan membahas tentang SORT , apa itu sort? sort adalah proses untuk mengurutkan data dari yg terbesesar ke terkecil maupu sebaliknya. (ascending atau descending). sebenarnya banyak macam-macam sort dalam konteks ini, namun saya akan membahas beberapa saja diantaranya seperti : bubble sort,insertion sort, dan selection sort. Pertama mari kita bahas tentang bubble sort terlebih dahulu. bubble 1. BUBBLE SORT bubble sort adalah metode mengurutkan data dari yg terkecil ke yg terbesar, prinsipnya mirip dengan gelembung air, mengapa? Karena berat jenis gelembung sabun lebih ringan daripada berat jenis air, maka gelembung sabun selalu terapung ke atas permukaan. Bubble sort adalah salah satu algoritma pengurutan yang paling simple, baik dalam hal pengertian maupun penerapannya. Ide dari algoritma ini adalah mengulang proses pembandingan ...
Baca selengkapnya