How to Check if a vertex in a tree is an ancestor of some other vertex

[kushoz]

Can Anyone Explain about how to check this in Graph using BFS?

[anon55659401]

Say 'u' and 'v' are the two vertices in consideration.

If LCA(u,v)=u, ‘u’ is the ancestor of ‘v’ .
If LCA(u,v)=v,‘v’ is the ancestor of ‘u’.

LCA(i,j) can be found out in O(logN) for a tree with ‘N’ nodes.

[kushoz]

Thanks Man