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

Add Cuthill-McKee algorithm for node sort #224

Open
millerta opened this issue May 21, 2021 · 1 comment
Open

Add Cuthill-McKee algorithm for node sort #224

millerta opened this issue May 21, 2021 · 1 comment

Comments

@millerta
Copy link
Collaborator

From Rao, The basic algorithm is fairly simple (IIRC). Start with a node at an “extremity” (loose definition) numbered 1, collect its unvisited edge connected neighbors and label/number in order and stick them in the queue, pop the next node in the queue and repeat. This is the Cuthill-McKee algorithm. If you reverse this numbering at the end of the process, it is RCM.

@millerta millerta added this to the Release V3.3.3 milestone May 21, 2021
@millerta
Copy link
Collaborator Author

Working on metis outside of LaGriT for sorting grids. If metis works, this will not be as high a priority.

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