Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

enhance/validation to check cyclic paths in GraphUtil -> getAllPaths #12

Open
JasonShin opened this issue Oct 13, 2018 · 0 comments
Open

Comments

@JasonShin
Copy link
Member

Context:

As a result of implementing the initial version of GraphUtil -> getAllPaths, we can now retrieve all the possible paths from a vertex in a JSON graph. In addition to getting the paths, it should also run a validation in prior to creating a pipeline to check any cyclic paths. Example of a cyclic-graph is

In the diagram, cycle happens for 0 -> 2 -> 1 and 0 -> 3 -> 4.

I think we should not allow any cyclic tasks due to the potential performance issue caused by the infinite loop.

TODO:

References:

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

1 participant