Directed graph tests