题目:判断一个图是否为单联通图
对图做DFS,对每个点记录 in 和 out ,in为遍历到的时间点,out为离开该点极其所有后续的时间点
如果一个点出现了第二次 in,也就是第二次被遍历到(在这种情况下应当停止向下遍历,但依然加上一个in[2]),如果in[2]>out[1],则必然是有第二条简单路径到达该点。
题目:判断一个图是否为单联通图
对图做DFS,对每个点记录 in 和 out ,in为遍历到的时间点,out为离开该点极其所有后续的时间点
如果一个点出现了第二次 in,也就是第二次被遍历到(在这种情况下应当停止向下遍历,但依然加上一个in[2]),如果in[2]>out[1],则必然是有第二条简单路径到达该点。