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

Purify the cycles in undirected graphs #11

Open
YusufZiyaOzgul opened this issue Jun 14, 2022 · 0 comments
Open

Purify the cycles in undirected graphs #11

YusufZiyaOzgul opened this issue Jun 14, 2022 · 0 comments
Labels
enhancement New feature or request

Comments

@YusufZiyaOzgul
Copy link
Collaborator

For Paths Between query, there is a cycle problem. if graph is undirected.
For example,
image
In this example, the only path not including cycle is the path( shown red ) from glyph8 to glyph17. However, algorithm also finds the paths which inludes cycles. For example, glyph17-glyph10-glyph17 is a path includes cycle.

To eliminate this problem, we need to purify the graph after we find the paths. Purify operation is mentioned in this article but details of it is not given in article. Purify operation should be implemented to solve this problem.

@YusufZiyaOzgul YusufZiyaOzgul added the enhancement New feature or request label Jun 14, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

No branches or pull requests

1 participant