问答题 假设以邻接矩阵作为图的存储结构，编写算法判别在给定的有向图中是否存在一个简单有向回路，若存在，则以顶点序列的方式输出该回路(找到一条即可)。(注：图中不存在顶点到自己的弧)【清华大学1994六(15分)】【吉林大学1997五(16分)】
【正确答案】正确答案：拓扑排序可以判断有向图是否有环。设向量indegree，存放各顶点的入度值，并用值为0的入度域当栈，用top(初值一1)指向栈顶元素。若拓扑排序失败，则有向图有环。 for(i=0；i
【答案解析】