Question

what is cross edge in graph traversal? ​

Answer 1

Tree, Back, Edge and Cross Edges in DFS of Graph. ... Edge from 1 to 8 is a forward edge. Back edge: It is an edge(u, v) such that v is ancestor of edge u but not part of DFS tree. Edge from 6 to 2 is a back edge. Presence of backedge indicates a cycle in directedgraph.

Answer 2

Cross Edge: It is a edge which connects two node such that they do not have any ancestor and a descendant relationship between them.