Một số ứng dụng nâng cao của cây DFS (phần 1)
I. Cây DFS và bài toán định chiều đồ thị
1. Phân loại các cung trên cây DFS\text{DFS}DFS
Trong quá trình DFS\text{DFS}DFS duyệt đồ thị, với mỗi đỉnh uuu ta có được đỉnh par[u]\text{par}[u]par[u] là đỉnh cha của đỉnh uuu trên đường đi. Nếu xây dựng đồ thị con gồm các cạnh có dạng (par[u],u),(\text{par}[u], u),(par[u],u), ta sẽ thu được một cây, gọi là cây DFS\text{DFS}DFS. Hình vẽ dưới đây biểu...
Algorithm
Viblo
Viblo Algorithm
2096