有向多重图(边没有身份).有向多重图是允许有向自环存在的有向图，即具有相同源节点和目标节点的[有向边]]。有向多重图G是一个有序对"G"=("V","A")，其中混合多重图"G" = ("V","E","A") 可以用与混合图类似的方法定义。
有向多重图(边有身份).有向多重图G是一个有序的四元组合"G"=("V", "A", "s", "t")，其中：这个概念可以用来为航空公司建立潜在航线建立模型。在这种情况下，多重图将是一个有向图，每一对有