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

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

>>阅读原文<<