<s> from nose . tools import * <EOL> from networkx . utils import reverse_cuthill_mckee_ordering <EOL> import networkx as nx <EOL> def test_reverse_cuthill_mckee ( ) : <EOL> G = nx . Graph ( [ ( <NUM_LIT:0> , <NUM_LIT:3> ) , ( <NUM_LIT:0> , <NUM_LIT:5> ) , ( <NUM_LIT:1> , <NUM_LIT:2> ) , ( <NUM_LIT:1> , <NUM_LIT:4> ) , ( <NUM_LIT:1> , <NUM_LIT:6> ) , ( <NUM_LIT:1> , <NUM_LIT:9> ) , ( <NUM_LIT:2> , <NUM_LIT:3> ) , <EOL> ( <NUM_LIT:2> , <NUM_LIT:4> ) , ( <NUM_LIT:3> , <NUM_LIT:5> ) , ( <NUM_LIT:3> , <NUM_LIT:8> ) , ( <NUM_LIT:4> , <NUM_LIT:6> ) , ( <NUM_LIT:5> , <NUM_LIT:6> ) , ( <NUM_LIT:5> , <NUM_LIT:7> ) , ( <NUM_LIT:6> , <NUM_LIT:7> ) ] ) <EOL> rcm = list ( reverse_cuthill_mckee_ordering ( G , start = <NUM_LIT:0> ) ) <EOL> assert_equal ( rcm , [ <NUM_LIT:9> , <NUM_LIT:1> , <NUM_LIT:4> , <NUM_LIT:6> , <NUM_LIT:7> , <NUM_LIT:2> , <NUM_LIT:8> , <NUM_LIT:5> , <NUM_LIT:3> , <NUM_LIT:0> ] ) <EOL> rcm = list ( reverse_cuthill_mckee_ordering ( G ) ) <EOL> assert_equal ( rcm , [ <NUM_LIT:0> , <NUM_LIT:8> , <NUM_LIT:5> , <NUM_LIT:7> , <NUM_LIT:3> , <NUM_LIT:6> , <NUM_LIT:4> , <NUM_LIT:2> , <NUM_LIT:1> , <NUM_LIT:9> ] ) </s>
