Graph problems become much easier once the model is explicit

Graph problems feel messy when the model is vague.

You need to define:

• what the nodes are
• what the edges represent
• whether the graph is directed
• what the target is: reachability, shortest path, topology, or components