GRAPH Graph adalah kumpulan node (simpul) di dalam bidang dua dimensi yang dihubungkan dengan sekumpulan garis (sisi). Graf memuat sehimpunan verteks (atau simpul atau titik) dan sehimpunan tepi yang menghubungkan antar verteks. Untuk lebih memudahkan, suatu graf didefinisikan sebagai G = (V, E), dimana V merepresentasikan sehimpunan verteks dan E merepresentasikan sehimpunan tepi. Jenis - Jenis Graph : Graph tak berarah (undirected graph atau non-directed graph) adalah graph dimana urutan simpul dalam sebuah busur tidak dipentingkan. Graph berarah (directed graph) adalah graph dimana urutan simpul dalam sebuah busur memiliki arti atau dipentingkan. Berikut Implementasi Graph: Ouput :
Postingan
Menampilkan postingan dari Juni, 2021
- Dapatkan link
- X
- Aplikasi Lainnya
Binary Search Tree 09/06/2021 Binary Search Tree Binary search tree (BST ) adalah struktur data pohon biner berbasis node yang memiliki properti sebagai berikut: Subtree kiri dari sebuah node hanya berisi node dengan kunci lebih kecil dari kunci node. Subpohon kanan dari sebuah node hanya berisi node dengan kunci lebih besar dari kunci node. Subpohon kiri dan kanan masing-masing juga harus berupa pohon pencarian biner. Tidak boleh ada node duplikat. Berikut adalah program dari Binery Search Tree : Berikut adalah main program Binery Search Tree : Output :
- Dapatkan link
- X
- Aplikasi Lainnya
Tower of Hanoi in Java 08/06/2021 Tower of Hanoi Ada 3 buah tiang yaitu A, B, C dan beberapa Disc/Cakram dengan ukuran yang berbeda beda, dari yang terkecil hingga yang terbesar, semua cakram tersebut ditematkan pada tiang A, dengan Cakram yang terbesar dibagian paling bawah dan yang terkecil paling atas, cakram tersebut tersusun secara rapi dan terurut dari terkecil hinggal terbesar. Goal dari permasaahan ini adalah kita harus memindahkan semua Disc/Cakram dari Tiang A ke Tiang C, kita hanya bisa memindahkan satu disk pada satu waktu, dimulai dari Cakram paling besar harus berada di paling bawah dan terkecil di paling atas, Tiang B digunakan sebagai perantara atau tiang bantu sebagai jembatan antara tiang A dan Tiang C. Cakram yang lebih besar tidak boleh diletakan diatas Cakram yang lebh kecil dan Carkam yang lebih kecil tidak boleh diletakan dibawah cakram yang lebh besar, Semua cakram harus dilet...