DFS专题练习

1.路径之谜

2.正则问题  

3. 发现环

拓扑排序：将所有度为1的结点（即叶子节点）入队，循环删除和该结点有关联的边，并且相应结点的度也-1，一轮过后再次将度为1的结点入队，直至队空。那么剩余度数>1的结点即环中的结点。依次输出即可。