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

树边:深度优先树中的边,已生成的边(如图中的实线边)

后向边:不在深度优先树中的边,但由树中的顶点指向其父顶点或者是指向顶点本身的边(图中的虚线边B)

前向边:不在深度优先树中的边,但由树中的顶点指向其子辈顶点的边(图中的虚线边F)

交叉边:除树边、后向边、前向边以外的边(图中的虚线边C)


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