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