有向图的入度,有向图的度

顶点的度,入度和出度
在这里插入图片描述
而所有指向 a 的顶点数之和被称为顶点 a 的入度
vj之间的边(vi vj)是否存在,判断 arc[i[j]是否为 1 求顶点 vi的度
有向无环图