Algoritma Graph. Algoritma pada graph: traversal, shortest path, MST, dan network flow.

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

# Breadth First Search

BFS level-by-level dengan queue.

Buka → # Depth First Search

DFS mendalam dengan rekursi atau stack.

Buka → # Topological Sorting

Urutan topologis DAG dengan Kahn atau DFS.

Buka → # Shortest Path

Ikhtisar algoritma shortest path.

Buka → # Dijkstra

Shortest path single-source dengan bobot non-negatif.

Buka → # Bellman-Ford

Shortest path dengan deteksi negative cycle.

Buka → # Floyd-Warshall

All-pairs shortest path O(n^3).

Buka → # Minimum Spanning Tree

Konsep MST dan algoritma klasik.

Buka → # Kruskal

MST berbasis sorting edge dan DSU.

Buka → # Prim

MST berbasis priority queue greedy.

Buka → # Strongly Connected Components

Algoritma Kosaraju dan Tarjan untuk SCC.

Buka → # Articulation Points dan Bridges

Menemukan titik dan jembatan kritis dengan DFS lowlink.

Buka → # Max-Flow dan Min-Cut

Ford-Fulkerson dan Edmonds-Karp.

Buka →