Struktur data graph

 Struktur data graph

Dalam ilmu komputer , grafik adalah tipe data abstrak yang dimaksudkan untuk mengimplementasikan konsep grafik tak berarah dan grafik berarah dari bidang teori grafik dalam matematika .



Grafik berarah dengan tiga titik sudut (lingkaran biru) dan tiga sisi (panah hitam).

Struktur data grafik terdiri dari sekumpulan titik (yang mungkin bisa berubah) yang terbatas (juga disebut node atau titik ), bersama dengan sekumpulan pasangan titik yang tidak berurutan untuk grafik yang tidak berarah atau sekumpulan pasangan berurutan untuk grafik berarah. Pasangan ini dikenal sebagai edge (juga disebut link atau garis ), dan untuk grafik berarah juga dikenal sebagai edge tetapi terkadang juga disebut arrow atau arcs . Titik dapat menjadi bagian dari struktur grafik, atau dapat menjadi entitas eksternal yang direpresentasikan oleh indeks atau referensi integer .


Struktur data grafik juga dapat mengasosiasikan ke setiap sisi beberapa nilai sisi , seperti label simbolik atau atribut numerik (biaya, kapasitas, panjang, dsb.).

Komentar

Posting Komentar

Postingan populer dari blog ini

Menu-Menu pada Pemrograman Scratch dan Fungsinya

Menu-Menu pada Pemrograman Scratch dan Fungsinya   Pada artikel sebelumnya telah dijelaskan pengenalan tentang program Scratch. Selanjutnya pada bagian ini akan dijelaskan bidang kerja dan berbagai macam fungsi serta kegunaan menu yang disediakan oleh Scratch. Ketika membuka program Scratch pertama kali kita akan melihat sebuah kucing sebagai contoh objek pada bidang kerja yang disebut Sprite, dan pada bagian sebelah kiri terdapat tombol yang memvisualisasikan pemrograman untuk aplikasi ini. Scratch menyediakan akses lebih dari 100 blok. Blok tersebut disusun ke dalam delapan ikon yang terletak pada menu blok. Delapan ikon dari Scratch Blocks tersebut dapat dijelaskan sebagai berikut. Motion. Icon untuk mengontrol penempatan sprite, arah, perputaran, dan perpindahan sprite Looks. Icon mengenai sprite, tampilan background, dan memberikan kemampuan untuk menampilkan teks atau tulisan Sound. Icon yang mengontrol playback, volume musik, dan file audio Pen. Icon yang dapat digunakan untuk
Baca selengkapnya

Operator Operatordan Ekspresi Logika

  Operator Operatordan Ekspresi Logika Operator merupakan dasar dari sebuah bahasa pemrograman jenis apa pun. Saat membuat suatu program, akan ada banyak data yang diolah sehingga menghasilkan output. Nantinya, operator dibutuhkan saat mengolah data yang memiliki peran sebagai simbol dari tanda baca. Secara umum, tujuan operator yaitu untuk membantu para programmer dalam mengoperasikan operand. Sedangkan operator logika berfungsi untuk memeriksa kesamaan nilai dari dua data atau lebih. Operator logika juga difungsikan sebagai ekspresi yang dapat mengembalikan nilai bertipe Boolean. Operator logika memiliki berbagai macam jenis dengan masing-masing simbolnya. Berikut ini adalah jenis jenis operator logika dasar secara lengkap.
Baca selengkapnya

Berlangsung Secara Hybrid, "Code The Ocean" Mengajak Anak Menjaga Laut Melalui Pemrograman

  Berlangsung Secara Hybrid, "Code The Ocean" Mengajak Anak Menjaga Laut Melalui Pemrograman Koding merupakan salah satu tindakan dari langkah-langkah pemrograman dengan menuliskan kode dalam bahasa pemrograman. Nah, setiap kode yang kamu tulis akan membantu komputer untuk mengetahui dan memahami apa yang ingin kamu lakukan pada komputer. Tahukah kamu? Pengembangan internet dan teknologi digital semakin menentukan wajah depan dunia, lo. Belajar pemrograman memiliki peran penting dalam menghadapi perubahan dan tantangan ini. Maka enggak mengherankan jika anak-anak sekarang dilengkapi dengan informasi dan pemahaman yang cukup tentang pemrograman.
Baca selengkapnya