Representasi Matriks Ajasensi Dari Graf Torus Butterfly
Abstract: Graf merupakan
pasangan himpunan titik dan himpunan sisi. Graf dapat direpresentasikan dengan
sebuah matriks khusus yang disebut matriks ajasensi. Kelebihan dari adjancency
matrix ini adalah elemen matriksnya dapat diakses langsung melalui indeks,
sehingga hubungan ketetanggaan antara kedua vertex dapat ditentukan dengan
langsung. Sedangkan kekurangannya adalah bila graph memiliki jumlah sisi yang
relatif sedikit, karena matriksnya bersifat jarang yaitu hanya mengandung
elemen bukan nol yang sedikit. Kasus seperti ini merugikan karena kebutuhan
ruang memori untuk matriks menjadi boros dan tidak efisien karena komputer
menyimpan elemen 0 (nol) yang tidak perlu. Tulisan ini membahas representasi
matriks ajasensi dari Graf Torus-Butterfly, yaitu sebuah graf reguler yang
merupakan hasil kali Certesian dari graf Torus dan raf Enhanced Butterfly.
Hasil dari representasi matriks graf Torus-Butterfly memperlihatkan bahwa
matriks ajasensi ini cukup efisien karena tidak banyak mengandung elemen 0.
Penulis: Dr. Latifah
Kode Jurnal: jptkomputerdd160281
Artikel Terkait :
Jp Teknik Komputer dd 2016
- SISTEM PAKAR MENDIAGNOSA PENYAKIT JAMUR AKAR PUTIH (RIQIDOPORUS LIGNOSUS) PADA TANAMAN KARET (HAVEA BRASILIENSIS) DENGAN METODE CERTAINTY FACTOR
- SISTEM PAKAR MENDIAGNOSA PENYAKIT SEVERE ACUTE RESPIRATORY SYNDROME PADA MANUSIA DENGAN MENGGUNAKAN METODE CERTAINTY FACTOR
- SIMULASI ANTRIAN PENERIMAAN BANTUAN LANGSUNG TUNAI (BLT) DENGAN MENERAPKAN ALGORITMA FIRST IN FIRST OUT (STUDI KASUS : PT. POS INDONESIA (PERSERO) LUBUK PAKAM
- PERANCANGAN APLIKASI PENJADWALAN KERETA API DENGAN MENGGUNAKAN ALGORITMA GENETIKA (Studi Kasus: Stasiun Kereta Api Bandar Khalipah Medan)
- APLIKASI TRANSPORTASI PENGIRIMAN BARANG MENGGUNAKAN METODE LEAST COST DAN MODIFIED DISTRIBUTION PADA CV. NIHTA CARGO EXPRESS
- PENERAPAN METODE DEMPSTER SHAFER DALAM MENDIAGNOSA PENYAKIT BELL’S PALSY
- QUALITY AND POPULARITY PREDICTION MODELING OF TV PROGRAMME THROUGH FUZZY QFD
- APLIKASI DETEKSI KEMATANGAN BUAH SEMANGKA BERBASIS NILAI RGB MENGGUNAKAN METODE THRESHOLDING
- PERANCANGAN APLIKASI PEMBELAJARAN SISTEM KOLOID MENGGUNAKAN COMPUTER BASED LEARNING
- PENERAPAN ALGORITMA TABU SEARCH UNTUK PENJADWALAN MATA PELAJARAN DI SMK SWASTA PELITA-2 AEKKANOPAN
- ANALISIS TINGKAT KEPUASAN PEMUSTAKA TERHADAP LAYANAN PERPUSTAKAAN DENGAN MENGGUNAKAN METODE LIBQUAL (STUDI KASUS : STMIK BUDI DARMA MEDAN)
- PREDIKSI PENJUALAN BARANG PADA KOPERASI PT. PERKEBUNAN SILINDAK DENGAN MENGGUNAKAN METODE MONTE CARLO
- PERANCANGAN APLIKASI PREDIKSI JUMLAH SISWA BARU PADA YAYASAN CERDAS MURNI MENGGUNAKAN EXPONENTIAL SMOOTHING
- PERANCANGAN SISTEM PAKAR MENDIAGNOSA KANDUNGAN FORMALIN DAN BORACS PADA MAKANAN DENGAN MENGGUNAKAN METODE BAYES
- PERANCANGAN APLIKASI PEMBELAJARAN VISUALISASI TATA CARA SHOLAT JENAZAH BERBASIS MULTIMEDIA DENGAN METODE COMPUTER BASED INSTRUCTION (CBI)
- IMPLEMENTASI ALGORITMA HUFFMAN DAN LZ78 UNTUK KOMPRESI DATA
- PERANCANGAN APLIKASI PENGOLAHAN CITRA MENINGKATKAN KUALITAS FOTO RONTGEN MENGGUNAKAN METODE MEDIAN FILTERING
- APLIKASI PEMBELAJARAN KONVERSI BILANGAN MENGGUNAKAN METODE COMPUTER ASSISTED INSTRUCTION (CAI)
- PENERAPAN ALGORITMA BACKTRACKING PADA PERMAINAN CAPSA BANTING
- IMPLEMENTASI METODE CANNY DAN SOBEL UNTUK MENDETEKSI TEPI CITRA
- Sistem Pendukung Keputusan Pemberian Penghargaan kepada Karyawan Bandar Udara Silampari Lubuklinggau Menggunakan Metode Composite Performance Index (CPI)
- Perancangan Sistem Pengamanan Sepeda Motor Menggunakan Mikrokontroler Raspberry Pi dan Smartphone Android
- Pengembangan Multimedia 3 Dimensi Sebagai Sarana Pembelajaran
- APLIKASI MOBILE KARTU MENUJU SEHAT (M-KMS)
- SIMULASI DAN UJI KINERJA ALGORITMA JOHNSON UNTUK PENENTUAN RUTE TERBAIK PADA JARINGAN SOFTWARE DEFINED NETWORK