Module Frenetic.Network.NetPath

type weight = float

type t = Frenetic_kernel__Network.Net.Topology.edge list

exception NegativeCycle of t

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

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

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