src/cplib/graph/warshall_floyd

  Source   Edit

Procs

proc warshall_floyd(g: DynamicGraph[int32] or StaticGraph[int32];
                    zero: int32 = 0.int32; inf: int = INF32): tuple[
    negative_cycle: bool, d: seq[seq[int32]]]
  Source   Edit
proc warshall_floyd(g: DynamicGraph[int] or StaticGraph[int]; zero: int = 0;
                    inf: int = INF64): tuple[negative_cycle: bool,
    d: seq[seq[int]]]
  Source   Edit
proc warshall_floyd(g: DynamicGraph[SomeFloat] or StaticGraph[SomeFloat];
                    zero: SomeFloat = 0.0; inf: SomeFloat = 1e+100): tuple[
    negative_cycle: bool, d: seq[seq[float]]]
  Source   Edit
proc warshall_floyd[T](g: DynamicGraph[T] or StaticGraph[T]; zero, inf: T): tuple[
    negative_cycle: bool, d: seq[seq[T]]]
  Source   Edit