search

lanl / LaGriT

Los Alamos Grid Toolbox (LaGriT) is a library of user callable tools that provide mesh generation, mesh optimization and dynamic mesh maintenance in two and three dimensions.
https://lanl.github.io/LaGriT/
Other
116 stars 48 forks source link

Add Cuthill-McKee algorithm for node sort #224

Open millerta opened 3 years ago

millerta commented 3 years ago

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 commented 3 years ago

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