主观题：拓扑排序

请叙述拓扑排序的基本思想。





答案：参考答案：
（1）从有向图中选取一个没有前驱的结点输出；（1分）
（2）从图中删除该结点和所有以它为尾的弧。（2分）
（3）重复上述两步，直到不存在无前驱的结点；（1分）
（4）若此时输出的结点数小于有向图中的顶点数，则说明有向图中存在回路，否则输出的顶点的顺序即为一个拓扑序列。（1分）