Graph Theory37 sections · 1633 units
Open in Course

Common Mistakes

(What to avoid)

Common mistakes:

1.1. Forgetting backward edges in the residual graph.

2.2. Using DFS instead of BFS (not Edmonds-Karp, might not terminate).

3.3. Not handling bidirectional edges correctly (add both directions with full capacity).

4.4. Off-by-one errors in node numbering (source and sink indices).

5.5. Forgetting to reset visited arrays between BFS calls. Double-check your BFS implementation and edge additions.