Graph. Struktur data graph: representasi, traversal, dan properti.

Setiap Chapter pada Section ini disusun bertahap: konsep dasar, implementasi C++, lalu latihan dan refleksi. Pastikan pembaca menyelesaikan Chapter sebelumnya karena topik saling berkaitan.

# Konsep Graph

Definisi graph: vertices, edges, dan jenis-jenis graph.

Buka → # Terminologi Graph

Degree, path, cycle, connected, dan istilah lain.

Buka → # Directed dan Undirected Graph

Perbedaan graph berarah dan tidak berarah.

Buka → # Weighted dan Unweighted Graph

Graph dengan bobot pada edge.

Buka → # Adjacency Matrix

Representasi graph sebagai matriks.

Buka → # Adjacency List

Representasi graph sebagai daftar tetangga.

Buka → # Edge List

Representasi graph sebagai daftar edge.

Buka → # Graph Representation

Perbandingan representasi: kompleksitas dan kapan dipakai.

Buka → # Graph Traversal

BFS dan DFS dasar.

Buka → # Connected Components

Menemukan komponen terhubung dengan DFS/BFS.

Buka → # Cycle Detection

Mendeteksi cycle pada directed dan undirected graph.

Buka → # Bipartite Graph

Cek apakah graph bipartit dengan coloring.

Buka → # Disjoint Set Union

Struktur data Union-Find untuk graph.

Buka → # Graph Problems

Pola soal klasik berbasis graph: flood fill, jumlah pulau, friend circles, dan topological sort.

Buka →