Overview

  • No loop in a directed graph.

Methods

Call DFS(G) to compute finish times v.f for each vertex v
as each vertex is fnished, insert it onto the front of a linked list
return the linked list of vertices

-> bool
1. 选择图中一个入度为0的点,记录下来
2. 在图中删除该点和所有以它为起点的边
3. 重复1和2,直到图为空或没有入度为0的点。

Analysis