Some graphs you may have met under different circumstances.
Depth first search – Web as graph
Compiler analysis – Common Subexpression Elimination
Proofs – best case correct sorting by comparison
(small part of) Java class hierarchy
Cheapest Computer Network – Minimum Spanning Tree