# `Yog.Pathfinding.LCA.State`
[🔗](https://github.com/code-shoily/yog_ex/blob/v0.97.0/lib/yog/pathfinding/lca.ex#L37)

Preprocessed state for LCA queries.

Fields:
- `:root` - The root node used for preprocessing
- `:max_log` - Maximum power of two needed (log2(V) rounded up)
- `:depth` - Map of node -> depth from root
- `:up` - Binary lifting table as `%{k => %{node => ancestor}}`
- `:graph` - Reference to the original graph

# `t`

```elixir
@type t() :: %Yog.Pathfinding.LCA.State{
  depth: %{required(Yog.node_id()) => non_neg_integer()},
  graph: Yog.Graph.t(),
  max_log: pos_integer(),
  root: Yog.node_id(),
  up: %{
    required(non_neg_integer()) => %{
      required(Yog.node_id()) => Yog.node_id() | nil
    }
  }
}
```

---

*Consult [api-reference.md](api-reference.md) for complete listing*