fbpx

Struktur Data : Representasi Graph

Dalam pemrograman, agar data yang ada dalam graph dapat diolah, maka graph harus dinyatakan dalam suatu struktur data yang dapat mewakili graph tersebut.

Graph dapat direpresentasikan dalam:

  1. Adjacency Matrix : dapat direpresentasikan dengan matriks (array 2 dimensi)
  2. Adjacency List : dapat direpresentasikan dengan array dari linked list

Adjacency Matrix untuk Graph Berarah

Matriks ordo n x n, dimana n adalah jumlah node. Baris berisi node asal, Kolom berisi node tujuan.

Nilai matriks diisi dengan 1 atau 0. Nilai 1 jika ada edge, dan 0 jika tidak ada edge antar node.
Jika graph berbobot, maka nilai matriks diisi dengan bobot dari edge.


Adjacency Matrix untuk Graph Tak Berarah


Adjacency List untuk Graph Tak Berarah

Direpresentasikan dengan array dari linked list

struct node {
    int vertex;
    struct node* next;
};

Contoh lainnya sebagai berikut:


Adjacency List untuk Graph Berarah

Direpresentasikan dengan array dari linked list (node-node yang keluar)


Materi Lengkap

Silakan baca juga beberapa artikel menarik kami tentang Graph, daftar lengkapnya adalah sebagai berikut.


Tonton juga video pilihan dari kami berikut ini

Bagikan ke teman-teman Anda

Contact Us

How to whitelist website on AdBlocker?

How to whitelist website on AdBlocker?

  1. 1 Click on the AdBlock Plus icon on the top right corner of your browser
  2. 2 Click on "Enabled on this site" from the AdBlock Plus option
  3. 3 Refresh the page and start browsing the site
error: Content is protected !!
Up