1 of 17

Initial graph has bandwidth 15

Reverse Cuthill Mckee Ordering –> R = { 6, 7, 5, 12, 8, 4, 13, 11, 9, 3, 14, 10, 2, 15, 1, 0 }

Graph to reorder

2 of 17

Make R[0] to 0, R[0] is 6 that is 6->0

Reverse Cuthill Mckee Ordering –> R = { 6, 7, 5, 12, 8, 4, 13, 11, 9, 3, 14, 10, 2, 15, 1, 0 }

3 of 17

Make R[1] to 1, R[1] is 7 that is 7->1

Reverse Cuthill Mckee Ordering –> R = { 6, 7, 5, 12, 8, 4, 13, 11, 9, 3, 14, 10, 2, 15, 1, 0 }

4 of 17

Reverse Cuthill Mckee Ordering –> R = { 6, 7, 5, 12, 8, 4, 13, 11, 9, 3, 14, 10, 2, 15, 1, 0 }

Make R[2] to 2, R[2] is 5 that is 5->2

5 of 17

Reverse Cuthill Mckee Ordering –> R = { 6, 7, 5, 12, 8, 4, 13, 11, 9, 3, 14, 10, 2, 15, 1, 0 }

Make R[3] to 3, R[3] is 12 that is 12->3

6 of 17

Reverse Cuthill Mckee Ordering –> R = { 6, 7, 5, 12, 8, 4, 13, 11, 9, 3, 14, 10, 2, 15, 1, 0 }

Make R[4] to 4, R[4] is 8 that is 8->4

7 of 17

Reverse Cuthill Mckee Ordering –> R = { 6, 7, 5, 12, 8, 4, 13, 11, 9, 3, 14, 10, 2, 15, 1, 0 }

Make R[5] to 5, R[5] is 4 that is 4->5

8 of 17

Reverse Cuthill Mckee Ordering –> R = { 6, 7, 5, 12, 8, 4, 13, 11, 9, 3, 14, 10, 2, 15, 1, 0 }

Make R[6] to 6, R[6] is 13 that is 13->6

9 of 17

Reverse Cuthill Mckee Ordering –> R = { 6, 7, 5, 12, 8, 4, 13, 11, 9, 3, 14, 10, 2, 15, 1, 0 }

Make R[7] to 7, R[7] is 11 that is 11->7

10 of 17

Reverse Cuthill Mckee Ordering –> R = { 6, 7, 5, 12, 8, 4, 13, 11, 9, 3, 14, 10, 2, 15, 1, 0 }

Make R[8] to 8, R[8] is 9 that is 9->8

11 of 17

Reverse Cuthill Mckee Ordering –> R = { 6, 7, 5, 12, 8, 4, 13, 11, 9, 3, 14, 10, 2, 15, 1, 0 }

Make R[9] to 9, R[9] is 3 that is 9->3

12 of 17

Reverse Cuthill Mckee Ordering –> R = { 6, 7, 5, 12, 8, 4, 13, 11, 9, 3, 14, 10, 2, 15, 1, 0 }

Make R[10] to 10, R[10] is 14 that is 14->10

13 of 17

Reverse Cuthill Mckee Ordering –> R = { 6, 7, 5, 12, 8, 4, 13, 11, 9, 3, 14, 10, 2, 15, 1, 0 }

Make R[11] to 11, R[11] is 10 that is 10->11

14 of 17

Reverse Cuthill Mckee Ordering –> R = { 6, 7, 5, 12, 8, 4, 13, 11, 9, 3, 14, 10, 2, 15, 1, 0 }

Make R[12] to 12, R[12] is 2 that is 2->12

15 of 17

Reverse Cuthill Mckee Ordering –> R = { 6, 7, 5, 12, 8, 4, 13, 11, 9, 3, 14, 10, 2, 15, 1, 0 }

Make R[13] to 13, R[13] is 15 that is 15->13

16 of 17

Reverse Cuthill Mckee Ordering –> R = { 6, 7, 5, 12, 8, 4, 13, 11, 9, 3, 14, 10, 2, 15, 1, 0 }

Make R[14] to 14, R[14] is 1 that is 1->14

17 of 17

Reverse Cuthill Mckee Ordering –> R = { 6, 7, 5, 12, 8, 4, 13, 11, 9, 3, 14, 10, 2, 15, 1, 0 }

Make R[15] to 15, R[15] is 0 that is 0->15

FInal graph, new bandwidth=4