Latihan 1: Graph Representation — Algoritma

Latihan 1 dari materi Graph Representation di Algoritma — praktek dengan editor kode interaktif, test case otomatis, dan hint terpandu. Langsung jalan di browser.

Implementasikan dua fungsi konversi untuk graph undirected:

  1. listToMatrix(adj, n)adj = array-of-array (indeks 0..n-1), return matrix n × n 0/1.
  2. matrixToList(matrix) — balikan: return array-of-array neighbors. Gunakan urutan ascending.

Graph undirected: jika u tetangga v, maka v juga tetangga u. Diagonal selalu 0 (no self-loop).

Hint