elpaso / django-dag

Basic portable Directed Acyclic Graph application for Django
66 stars 19 forks source link

Allow circular check to be disabled #6

Closed hyperair closed 11 years ago

hyperair commented 11 years ago

The circular check is a pretty expensive operation in the case of large graphs, so allow it to be disabled via a keyword argument when adding DAG edges. This is useful for cases when the user is absolutely sure that there are no cycles in the graph, e.g. when importing a properly sanitized graph.