src/cplib/tree/heavylightdecomposition

    Dark Mode
Search:
Group by:
  Source   Edit

Types

HeavyLightDecomposition = ref object
  N*: int
  P*, PP*, PD*, D*, I*, rangeL*, rangeR*: seq[int]
  Source   Edit

Procs

proc depth(hld: HeavyLightDecomposition; p: int): int {....raises: [], tags: [].}
  Source   Edit
proc dist(hld: HeavyLightDecomposition; u: int; v: int): int {....raises: [],
    tags: [].}
  Source   Edit
proc heavyChildOf(hld: HeavyLightDecomposition; v: int): int {....raises: [],
    tags: [].}
  Source   Edit
proc heavyRootOf(hld: HeavyLightDecomposition; v: int): int {....raises: [],
    tags: [].}
  Source   Edit
proc initAuxiliaryTree(hld: HeavyLightDecomposition; v: seq[int]): UnWeightedUnDirectedTableGraph[
    int] {....raises: [KeyError], tags: [].}
根が欲しかったらG.v[0]を使ってください けむにく   Source   Edit
proc initAuxiliaryWeightedTree(hld: HeavyLightDecomposition; v: seq[int]): WeightedUnDirectedTableGraph[
    int, int] {....raises: [KeyError], tags: [].}
根が欲しかったらG.v[0]を使ってください けむにく   Source   Edit
proc initHld(adj: seq[seq[int]]; root: int): HeavyLightDecomposition {.
    ...raises: [], tags: [].}
  Source   Edit
proc la(hld: HeavyLightDecomposition; starting: int; goal: int; d: int): int {.
    ...raises: [], tags: [].}
  Source   Edit
proc lca(hld: HeavyLightDecomposition; u: int; v: int): int {....raises: [],
    tags: [].}
  Source   Edit
proc median(hld: HeavyLightDecomposition; x: int; y: int; z: int): int {.
    ...raises: [], tags: [].}
  Source   Edit
proc numVertices(hld: HeavyLightDecomposition): int {....raises: [], tags: [].}
  Source   Edit
proc parentOf(hld: HeavyLightDecomposition; v: int): int {....raises: [], tags: [].}
  Source   Edit
proc path(hld: HeavyLightDecomposition; r: int; c: int; include_root: bool;
          reverse_path: bool): seq[(int, int)] {....raises: [], tags: [].}
  Source   Edit
proc subtree(hld: HeavyLightDecomposition; p: int): (int, int) {....raises: [],
    tags: [].}
  Source   Edit
proc toSeq(hld: HeavyLightDecomposition; vtx: int): int {....raises: [], tags: [].}
  Source   Edit
proc toSeq2In(hld: HeavyLightDecomposition; vtx: int): int {....raises: [],
    tags: [].}
  Source   Edit
proc toSeq2Out(hld: HeavyLightDecomposition; vtx: int): int {....raises: [],
    tags: [].}
  Source   Edit
proc toVtx(hld: HeavyLightDecomposition; seqidx: int): int {....raises: [],
    tags: [].}
  Source   Edit

Iterators

iterator children(hld: HeavyLightDecomposition; v: int): int {....raises: [],
    tags: [].}
  Source   Edit
iterator subtreeV(hld: HeavyLightDecomposition; p: int): int {....raises: [],
    tags: [].}
部分木について、その頂点番号のイテレータ   Source   Edit