multidigraph noun1 •A directed graph that is permitted to have multiple arcs connecting the same source and target nodes. formsmultidigraphs