Comment by denton-scratch

> It just seems like this is bound to be useful.

If (a) it's hard to find cycles in a graph, and (b) it's not hard to construct a graph with a cycle, that sounds to me like the makings of a trapdoor function that could be useful in cryptography.

[I'm neither a mathematician nor a cryptographer]