深度优先遍历之树边，前向边，回边，横跨边

根据在有向图G上进行深度优先遍历所产生的深度优先森林，能够把图中的边分为四类：node （1）树边：是DFS森林的实际组成部分。若是顶点v是在探测边（u，v）时首次被发现的，那么（u，v）就是一条树边。ios （2）前向边：：是DFS树中从一个顶点指向该顶点的一个非子顶点后裔的边。post （3）回边：是DFS树中从一个顶点指向其祖先的边（有向图中可能出现的自环也被认为是反向边）。spa （4）横

>>阅读原文<<