Directed graph

A directed graph is like a map that shows the different paths you can take to get from one place to another. Imagine drawing a picture of your house, your friend's house, and the park next door, and then drawing arrows showing the different ways you can get from one place to another.

But unlike a regular map, a directed graph also shows you which direction you can go in each path. So if you can only move from your house to your friend's house but not the other way around, the arrow would point from your house to your friend's house but not the other way around.

This is called a directed graph because the arrows "direct" you in a specific direction. You can use directed graphs to represent lots of things, like the flow of traffic on a road or the dependencies between different computer programs.