Did it have reason to assume the graph to be a certain type, such as directed or acyclic?