Skip to content
#

graphordering

Star

Here is 1 public repository matching this topic...

Language: C++
Filter by language
All 2 C++ 1 MATLAB 1

SourangshuGhosh / Reverse-Cuthill-McKee-Ordering-in-C

Star 4

RCM is a C++ library which computes the Reverse Cuthill McKee ("RCM") ordering of the nodes of a graph. The RCM ordering is frequently used when a matrix is to be generated whose rows and columns are numbered according to the numbering of the nodes. By an appropriate renumbering of the nodes, it is often possible to produce a matrix with a much …

graph discrete-mathematics sparse-matrix graphalgorithm graphtheory graphordering
  • Updated Jul 22, 2020
  • C++

Improve this page

Add a description, image, and links to the graphordering topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the graphordering topic, visit your repo's landing page and select "manage topics."

Learn more