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.

Sign up for GitHub

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

Jump to bottom

Create Iterator for iterating over vertices in degree order #67

Open
LucaStaus opened this issue Mar 16, 2023 · 2 comments · May be fixed by #68
Open

Create Iterator for iterating over vertices in degree order #67

LucaStaus opened this issue Mar 16, 2023 · 2 comments · May be fixed by #68
Assignees
@Morinator
Labels
feature New feature or request

Comments

@LucaStaus
Copy link
Contributor

We should add Iterators to the Traversal object that can iterate over all vertices in non decreasing and non increasing degree order.
@LucaStaus LucaStaus added the feature New feature or request label Mar 16, 2023
@LucaStaus LucaStaus mentioned this issue Mar 16, 2023
Merged
@Morinator
Copy link
Contributor

If we just have an iterator for the vertices, we would have to use .map{g.degreeOf(it)} or something similar every time we want to have the degree sequence.

Do we want to add both vertex- & degree-iterator or just one of them? @LucaStaus

@LucaStaus
Copy link
Contributor Author

I dont think we need an extra method for that. I think it is fine to just have the iterator over the vertices since degreeOf has very little overhead.

@LucaStaus LucaStaus linked a pull request Mar 19, 2023 that will close this issue
add method to get vertices sorted by their degree #68
Open
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@Morinator Morinator

Labels
feature New feature or request
Projects
None yet
Milestone
No milestone
Development

Successfully merging a pull request may close this issue.

add method to get vertices sorted by their degree sipura/Sipura
2 participants
@Morinator @LucaStaus