Algorithm 如何用到达时间和离开时间填充定向深度优先搜索？

如何用到达时间和离开时间填充定向深度优先搜索？DFS的直接或无方向性是否重要

比如说

---

您只需保留一个计数器，并在每次启动和完成节点上的DFS时分配和增加它。作为要选择用于启动图片DFS的节点（因为它访问图形中的所有节点，而不仅仅是连接到

U

节点的节点），您必须创建一个连接到图形中所有节点的假节点，并调用该节点上的DFS

int-time=0；
访问的HashSet=新HashSet（）；
DFS（顶点v）{
v、 开始=时间++；
v、 结束=整数。最大值；
对于（顶点t:v.邻域）{
如果（！visted.contains（t））{
添加（t）；
DFS（t）
}
否则如果（t.startv.start）
//前沿
}
v、 结束=时间++；
}

“DFS的直接或无向性是否重要？”-是。-“你如何用到达时间和离开时间来填充定向深度优先搜索？”-不知道你在问什么。你是在问，“你如何用访问时间（当然是第一次）和完成时间来填充定向深度优先搜索？”是的，这正是我要说的