【alg4-图】有向图有向图
有向图在有向图中，边是单向的：每条边所连接的两个顶点都是一个有序对，它们的邻接性是单向的。术语定义：一幅有方向性的图是由一组顶点和一组有方向的边组成的，每条有方向的边都连接着有序的一对顶点。出度：一个顶点的出度为由该顶点指出的边的总数。入度：一个顶点的入度为指向该顶点的边的总数。头：一条有向边的第一个顶点称为它的头。尾：第二个顶点称为它的尾。除了特殊的图，一幅有向图中的两个顶点的关系可能有4种：没有边相连；存在从v到w的边v->w；存在从w到v的边w->v；即存在v-
