Graph

A graph is a set of nodes (vertices) linked by arcs. The arcs can have a direction (Directed graph) and they can have a weight.