有向图

一个有向图，也称为DiGraph，是由顶点集合和有向边集合组成的。每条有向边有一个起始顶点，也称为尾顶点，和一个终止顶点，也称为头顶点。有向边被认为是从尾顶点指向头顶点。为了形象地理解这一点，可以想象一个图中节点代表城市，边代表单向道路。有向图通常用于表示对象之间的关系，其中方向很重要，例如工作流中的事件序列。