Module Frenetic_kernel.Network.NetPath

type weight = float

type t = Net.Topology.edge list

exception NegativeCycle of t

val shortest_path : Net.Topology.t ‑> Net.Topology.vertex ‑> Net.Topology.vertex ‑> t option

val all_shortest_paths : Net.Topology.t ‑> Net.Topology.vertex ‑> Net.Topology.vertex Net.Topology.VertexHash.t

val all_pairs_shortest_paths : topo:Net.Topology.t ‑> f:(Net.Topology.vertex ‑> Net.Topology.vertex ‑> bool) ‑> (weight * Net.Topology.vertex * Net.Topology.vertex * Net.Topology.edge list) list