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

Need faster recurrence detection #1

Open
SpicyKitten opened this issue Jul 17, 2020 · 0 comments
Open

Need faster recurrence detection #1

SpicyKitten opened this issue Jul 17, 2020 · 0 comments

Comments

@SpicyKitten
Copy link
Owner

Possibly an open problem in network topology research - Additive cycle detection on directed acyclic graph. Trivial without node addition, but node addition has to be supported (and crossover!). This makes each crossover an O(N) operation to recalculate the topology, and/or each node addition a potential guess as to an insertion point into the topology. For now, just detecting recurrence on link addition.

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

No branches or pull requests

1 participant