深度优先搜索中的树边、后向边，前向边和交叉边

树边：深度优先树中的边，已生成的边（如图中的实线边） 后向边：不在深度优先树中的边，但由树中的顶点指向其父顶点或者是指向顶点本身的边（图中的虚线边B） 前向边：不在深度优先树中的边，但由树中的顶点指向其子辈顶点的边（图中的虚线边F） 交叉边：除树边、后向边、前向边以外的边（图中的虚线边C）

>>阅读原文<<