Noun
multidigraph (plural multidigraphs) (graph theory) A directed graph that is permitted to have multiple arcs connecting the same source and target nodes.