Hỏi đáp

Chia sẻ kiến thức, cùng nhau phát triển

Đệ quy lồng nhau trong C++..

11:08 22-05-2017 1.988 lượt xem 1 bình luận 16:25 22-05-2017

 

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.

Bình luận

Để bình luận, bạn cần đăng nhập bằng tài khoản Howkteam.

Đăng nhập
K9 SuperAdmin, KquizAdmin, KquizAuthor đã bình luận 16:25 22-05-2017

nghe nói là đúng

Câu hỏi mới nhất