networkx/networkx — pull request #1113 by hagberg (2014-04-20 14:53:55+00:00)
Title: Cuthill-Mckee - ordering heuristic

Deprecate start= option to Cuthill-Mckee algorithms and provide option for specifying heuristic.

A common (the default) heuristic is to choose a node from a "pseudo-peripheral pair". But now you can use whatever heuristic you like such as minimum degree node (example provided).

Update docs.