suanPan
|
Functions | |
uvec | peripheral (const std::vector< uvec > &A, const uvec &E) |
Find a pair of pseudo-peripheral vertices. More... | |
uvec | sort_rcm (const std::vector< uvec > &A, const uvec &E) |
uvec | sort_rcm (const std::vector< suanpan::unordered_set< uword > > &adjacency) |
uvec peripheral | ( | const std::vector< uvec > & | A, |
const uvec & | E | ||
) |
Find a pair of pseudo-peripheral vertices.
See the Gibbs-Poole-Stockmeyer (GPS) algorithm.
https://doi.org/10.1007/978-3-031-25820-6
A | adjacency list |
E | vertex degree list |