hgraph-1.2.0.1: Tools for working on (di)graphs.
Safe HaskellSafe-Inferred
LanguageHaskell2010

HGraph.Directed.PathAnonymity

Synopsis

Documentation

pathAnonymity :: (DirectedGraph t, Adjacency t, Ord b1, Num b1) => t b2 -> b1 Source #

pathAnonymityCertificate :: (DirectedGraph t, Adjacency t, Ord b1, Num b1) => t b2 -> ([b2], b1) Source #

Path anonymity of a digraph together with a path witnessing | that the anonymity is at least the returned value.

pathPathAnonymityI :: (Adjacency t, Ord a, Num p) => t a -> [a] -> p Source #

Path anonymity of a maximal path. | The path provided is assumed to be maximal.