Multigraph

A multigraph is a directed graph where there can be multiple edges between two vertices.