The vertex depth of a graph vertex in a rooted tree is the number
of edges from
to the root vertex.
A function to return the depth of a graph vertex in a tree
may be implemented in a future version
of the Wolfram Language as VertexDepth[g,
v].