Graph Algorithms

Overview

Use this skill to choose and validate graph approaches that are correct for the domain and efficient for expected scale.

Scope Boundaries

• The problem involves reachability, shortest paths, dependencies, connectivity, matching, or flow.
• Algorithm choice materially affects correctness guarantees or runtime cost.
• Teams need explicit trade-off rationale between multiple graph approaches.

Shared References

• Algorithm selection rules:
  • references/graph-algorithm-selection-rules.md

Templates And Assets

• Problem framing template:
  • assets/graph-problem-framing-template.md
• Algorithm comparison template:
  • assets/graph-algorithm-comparison-template.md