add a test case for DAG handling and add an assertion in the code that a certain state is never reached
output "root" column for node