📋 Daftar Isi
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:
- Adjacency Matrix : dapat direpresentasikan dengan matriks (array 2 dimensi)
- 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.
