cligen/conncomp

Search:
Group by:
Deprecated: Use gralg/grAlg.unDirCompons | util/conncomp

Procs

proc vtxId[T](vi: var Table[T, int]; vn: var seq[T]; vo: T): int {.inline.}
Return a vertex id for maybe-already-seen obj vo, updating vi & vn.

Iterators

iterator components(arcs: openArray[tuple[x, y: int]]; nV: int): seq[int] {.
    ...raises: [], tags: [], forbids: [].}
yields connected components given arcs and number of unique vertices