以有向图为例,无向图大概同理。 遍历图的所有节点,计算每个点的入度。 1、将入度为0的点入队。 2、一个一个出队,出队时将该点指向的点的入度减一。 重复1,2,队空停止。 如果出队个数=图的结点数,则无环。