Thanks! I don't have any publishable code samples handy, but will add them soon. Off the top of my head, it could be clearer to say `Expect.The(graph).Not.ToHaveCycles()` than it would be to implement using basic assertions.
I'll put something together to illustrate - thanks for the feedback.