2 it is especially relevant to an application such as parallel simulation in which 1 cycles and knots can arise frequently 2 the size of the graph is very large and 3 it is necessary to know if a given node is in a cycle or a knot