【正确答案】
A
【答案解析】 针对有向图是否存在回路的问题,最好的方法就是对有向图构造其顶点的拓扑有序序列,如果有向图的所有顶点可以排出拓扑序列,则该有向图无环路。具体步骤如下:
在求拓扑算法的过程中,最重要的是要维护一个入度为0的顶点的集合,每次从这个集合中取出一个顶点,放入保存拓扑结构结果的列表中,然后从图中删除从这个顶点引出的所有边,在删除这些边后,这个边的另外一个结点,如果入度变成0,则加入到存放入度为0的结点的集合中。依次类推,直到把所有顶点都遍历完成,就求出了拓扑结构。如果在求解的过程中,存放入度为0的集合为空,但是此时图中还有没有遍历的边,则说明图中至少存在一个回路。所以,选项A正确。