深度优先遍历中的回边是指什么？

深度优先遍历中的回边是指什么？

表示没听说过

根据在图G上进行深度优先搜索所产生的深度优先森林，可以把图中的边分为四类：
(1)树边：是深度优先森林中的边。如果顶点v是在探测边(u,v)时首次被发现的，那么(u,v)就是一条树边。
(2)反向边：是深度优先树中，连接顶点u到它的某一祖先顶点v的那些边。有向图中可能出现的自环也被认为是反向边。
(3)正向边：是指深度优先树中，连接顶点u到它的某个后裔v的非树边(u,v)。
(4)交叉边：是指存在于同一棵深度优先树中的两个顶点之间，条件是其中一个顶点不是另一个顶点的祖先。交叉边也可以在不同的深度优先树的顶点之间。
对于每条边(u,v)，当第一次探测时，根据所到达的顶点v的颜色和时间戳来判断：
(1)白色(colour[v] = -1)表示它是一条树边。
(2)灰色(colour[v] = 0)表示它是一条反向边。
(3)黑色(colour[v] = 1)且d[u] < d[v]表示它是一条正向边。
(4)黑色(colour[v] = 1)且d[u] > d[v]表示它是一条交叉边。来自：求助得到的回答

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息