Graph Implementation With Java (Rabu, 8 Juni 2021)

GRAPH

Graph adalah sekelompok simpul-simpul (nodes/vertices) V, dan sekelompok sisi (edges) E yang menghubungkan sepasang simpul. Bayangkan simpul-simpul tersebut sebagai lokasi-lokasi, maka himpunan dari simpul-simpul tersebut adalah himpunan lokasi-lokasi yang ada. Dengan analogi ini, maka sisi merepresentasikan jalan yang menghubungkan pasangan lokasi-lokasi tersebut. Graf juga didefinisikan sebagai himpunan bendabenda yang disebut verteks (node) yang terhubung oleh sisi (atau edge atau arc). biasanya graf digambarkan sebagai kumpulan titik-titik (melambangkan verteks) yang dihubungkan oleh garis-garis (melambangkan sisi).

Graf yang sisinya tidak mempunyai orientasi arah disebut graf tak berarah. Pada graf tak-berarah, urutan pasangan simpul yang dihubungkan oleh sisi tidak diperhatikan. salah satu contoh graf tak berarah dimana sisi-sisi yang menghubungkan antar simpul dalam graf tersebut tidak memiliki orientasi arah.

Graph dapat direpresentasikan menggunakan dua cara yaitu Adjacency Matrix dan Adjancency List :

Adjacency Matrix

Source Code :



Output :

Adjacency List
Source Code :


Output :


Comments

Post a Comment

Popular posts from this blog

Tugas Implementasi Infix ke Postfix menggunakan Stack dan Queue (Rabu, 21 April 2021)

Image
Dalam sehari-hari, banyak operasi yang kita gunakan menggunakan sebuah penulisan yang meletakan operator diantara dua operand seperti A+B, B*C, A/(B-C+D) dan sebagainya. Tanda kurung dalam operasi ini menentukan hierarki prioritas operasi. Operasi seperti ini disebut dengan Infix . Sedangkan terdapat metode lain bernama Postfix , dimana operator berada dibelakang operand. Contohnya A+ B*C(Infix) maka akan ditulis sebagai ABC*+ dimana peletakan operator memiliki hierarki prioritasnya sendiri. Bentuk notasi ini lebih mudah dipahami oleh komputer sehingga dapat mempercepat efisiensi suatu operasi. Pada kali ini saya akan mengimplentasikan konversi Infix ke Postfix menggunakan Queue dan Stack. Queue merupakan suatu struktur data yang menggunakan sistem FIFO yaitu First In First Out. Queue tidak bisa secara random mengambil data karen Queue hanya dapat melakukan push dan membuang data paling bawah (Pop) dan data yang baru saja di push pada paling atas. Berikut merupakan source code dari imp
Read more

Tower Of Hanoi Program Using Recursion On Java (Rabu, 2 Juni 2021)

Image
Tower Of Hanoi Sebelum kita memasuki Tower Of Hanoi, saya akan menjelaskan apa itu rekursi. Fungsi rekursif dalam pemrograman merupakan fungsi yang memanggil dirinya sendiri. Fungsi rekursif sering dapat dibayangkan seperti perulangan. Karena tingkah lakunya yang mengulang-ulang setiap pemanggilan dirinya. Fungsi rekursi bekerja dengan memecah masalah menjadi masalah-masalah yang lebih kecil. Salah satu permasalahan yang dapat diselesaikan menggunakan rekursi adalah Tower Of Hanoi. Tower Of Hanoi adalah sebuah permainan matematis atau teka-teki. Permainan ini terdiri dari tiga tiang dan sejumlah cakram dengan ukuran berbeda-beda yang bisa dimasukkan ke tiang mana saja. Permainan dimulai dengan cakram-cakram yang tertumpuk rapi berurutan berdasarkan ukurannya dalam salah satu tiang, cakram terkecil diletakkan teratas, sehingga membentuk kerucut. Berikut merupakan implementasi dari program Tower Of Hanoi pada Java: Source Code :  Dan Berikut Hasil Penjalanan Program : 
Read more

ETS APSI

 Nomor 1 1. Transaction processing system (TPS) Salah satu jenis sistem informasi yang sering dimanfaatkan perusahaan merupakan transaction processing system atau TPS. Melansir Alta Metrics, ia biasanya digunakan untuk merekam hal-hal yang bersangkutan dengan transaksi di suatu perusahaan. Contoh penggunaannya adalah dokumentasi file dari riwayat pemesanan barang, gaji, alamat customer, dan lainnya. TPS merupakan informasi yang digunakan untuk membuat report harian, bulanan, bahkan tahunan. 2. Decision support system (DSS) Digunakan oleh bagian manajemen sebuah perusahaan. DSS memiliki tools untuk menganalisis data yang akan mempengaruhi seseorang dalam mengambil keputusan. Tools ini biasanya digunakan jika ada masalah kompleks yang terjadi dan manajemen tidak bisa mengambil keputusan sendiri. DSS tidak mengambil keputusan seseorang dalam melakukan sesuatu, namun hanya membantu. 3. Executive information system (EIS) Tipe SI yang ketiga adalah EIS. EIS juga bisa disebut sebagai Executiv
Read more