Modul Graf
Graf dan Tree untuk Algoritma
Memodelkan relasi antar data dengan node dan edge.
Materi
Representasi adjacency list dan matrix.
BFS dan DFS.
Tree traversal preorder dan inorder.
Contoh Kode
const graph = {
A: ["B", "C"],
B: ["D"],
C: [],
D: []
};
const bfs = (start) => {
const visited = new Set();
const queue = [start];
while (queue.length) {
const node = queue.shift();
if (!visited.has(node)) {
visited.add(node);
queue.push(...graph[node]);
}
}
return [...visited];
};
console.log(bfs("A"));