Can someone explain low time of a node?
Also pls answer this
A depth-first search actually gives you a lot of information. It is not just limited to finding components and traversing a graph. By assigning an entry time and an exit time for each node, we get a lot of information about types of edges present in the graph (forward edge, back edge, or a bridge). Check out Page 5 here, there is a lot of information about
lo time and
hi time of a vertex.
Also, in trees you can easily tell if
u is an ancestor of
v just by checking if
lo[u] < lo[v] < hi[v] < hi[u].
P.S: I assumed this is what you meant by low time of a node. Is that right?