A graph is a set of nodes and edges that connect those nodes.
There are two types of graphs; directed and undirected. In an undirected graph, the edges between nodes have no particular direction (like a two-way street) whereas in a directed graph, each edge has a direction associated with it (like a one-way street).
0 --- 1 --- 3
\ /
\ /