关于时间戳【初级思考】

dfs由于每次都要面临若干的选择,所以时常会有一个变量用来标记不同时空的状态,这种变量一般是通过   【变量标记 】 ;dfs(状态1);【变量标记解除】的方式进行的

这里的标记变量其实就是一个时间戳,是一种很基本的时间戳,用于分离不同时空

基本的时间戳用来分离不同时空的状态,而时间戳也可以用于相同时空下的标记,用在一些判定的前面,防止判定出错。

比如在寻找一个环时,一般判定是即将访问的点是否已经被访问过,如果被访问过,则可能形成环,为什么说是可能形成环呢,因为,如果是两个链交在一点,那个点也被访问了两次,所以这时如果直接判定点被访问过后再次被访问就是环就错了,这时如果加一个标记变量数组,也就是时间戳,用于区分是否来自同一条链就能避免出现判定错误。

原文地址:https://www.cnblogs.com/MekakuCityActor/p/8889663.html