?有向图

节点是 有向图（directed graphs） 一个独有的性质。为了理解它们，我们需要对有向图有一点最基本的了解。

?则称该图为有向图

...表示，vi称为弧尾（Tail），vj称为弧头（Head）。如果图中任意两个顶点之间的边都是有向边，则称该图为有向图（Directed graphs）。 简单图——在图中，若不存在顶点到其自身的边，且同一条边不重复出现，则称这样的图为简单图。