class LCA(Edge, Edge2)

• LCA(Edge, Edge2)
• Reference
• Object

Defined in:

graph/lca.cr

Constructors

• .new(graph : Graph(Edge, Edge2), root : Int32)

Instance Method Summary

• #depth(v : Int32) : Int32
• #depth : Array(Int32)
• #dist(u : Int32, v : Int32) : Int32
• #graph : Graph(Edge, Edge2)
• #lca(u : Int32, v : Int32) : Int32
• #log2 : Int32
• #parent(v : Int32, up : Int32) : Int32?
• #parent(v : Int32) : Int32?
• #parent!(v : Int32, up : Int32) : Int32
• #parent!(v : Int32) : Int32
• #parent_p2(v : Int32, k : Int32) : Int32?
• #parent_p2!(v : Int32, k : Int32) : Int32
• #path(start : Int32, goal : Int32, &) : Nil
• #path(start : Int32, goal : Int32) : Array(Int32)
• #size(*args, **options)
• #size(*args, **options, &)

Constructor Detail

Instance Method Detail