一种图，其中每个图边都被一个有向图边取代，也称为有向图。一个没有重边或环的有向图（对应于对角线上为 0 的二进制邻接矩阵）称为简单有向图。一个每条边都是双向的完全图称为完全有向图。一个没有对称有向边对（即没有双向边）的有向图称为定向图。一个完全定向图（即，一个每对节点都由具有唯一方向的单条边连接的有向图）称为竞赛图。
如果 是一个无向连通图，那么总是可以定向 的回路图边，并保持割边无向，以便从任何节点到另一个节点都存在有向路径。如果邻接关系是传递性的，则这样的图被称为是传递性的。
可以使用 Wolfram 语言测试一个图是否是有向图，方法是使用DirectedGraphQ[g].
更多尝试
Weisstein, Eric W. “有向图。” 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/DirectedGraph.html
是一个无向连通图，那么总是可以定向 
的回路图边，并保持割边无向，以便从任何节点到另一个节点都存在有向路径。如果邻接关系是传递性的，则这样的图被称为是传递性的。