lowestCommonAncestors -- determines the lowest common ancestors between two vertexSet

• Usage:

  A = lowestCommonAncestors(D,u,v)

• Inputs:
  • D, a digraph,
  • u, a thing,
  • v, a thing,
• Outputs:
  • A, a list, A list of the lowest common ancestors of u and v

i1 : D = digraph({{0,1},{0,2},{2,3},{3,4},{4,2}},EntryMode=>"edges");

i2 : A = lowestCommonAncestors(D,1,3)

o2 = {0}

o2 : List