Hỏi đáp
Chia sẻ kiến thức, cùng nhau phát triển
void DFS_visit(string s)
{
int u=searchID(s);
time++;
adj[u].clr = GRAY;
adj[u].pi = NIL;
adj[u].d = time;
for (list<int>::const_iterator v = adj[u].neighbor.begin(); v != adj[u].neighbor.end(); v++)
{
if (adj[*v].clr == WHITE)
{
adj[*v].pi = u;
DFS_visit(adj[*v].name);
}
}
adj[u].clr = BLACK;
time++;
adj[u].f = time;
};
1.Dòng Đệ quy chạy và quay lại...Nhưng chưa chạy những dòng (16->19)
2.Sau khi kết thúc lần đệ quy cuối cùng nó sẽ lưu những lần trước đó của chính nó... nó sẽ chạy lại những hàm mà đc gọi đệ quy(trước đó) chưa hoàn thành phải phải k mn.
nghe nói là đúng