南京大学：《计算机问题求解》课程教学资源（课件讲稿）树

Merging Two Vertices V6

Merging Two Vertices v0 v6 v2 v5 v4 v1 v3 v6 v2 v5 v4 v3 v0 ’ v6 v5 v4 v3 v0

Matrix Operation for Merging Vo VI V2 V3 V4 Vs V6 Vo V2 V3 V4 V5 V6 「01 10010 %” V3 V4 V5 V6 %'「0 1111 07 台 [0 1111 10 01100 210 0 0 11 3 1 0 0 00 5 10 0 0011 3 10000 0 1 5 V4 0 00 0 01 00 0 00 V4 10 00 0 0 女 Vs 1 0 00 0 01 00 00 0 11 0 0 0 0 V6 0 0 0 1 0 1 0 0 0 0 1 0 6 V6 0 1 0 0 0 0 0 0 0 0 0 Merging vo'and v2 Merging vo and vi

Matrix Operation for Merging                       0 0 1 0 0 0 0 1 0 1 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 1 1 1 0 0 1 1 0 0 0 1 1 0 0 1 0 v0 v1 v2 v3 v4 v5 v6 v0 v1 v2 v3 v4 v5 v6 Merging v0 and v1 v0 ” v3 v4 v5 v6                 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 1 1 1 1 v0 ” v3 v4 v5 v6 v0 ’ v2 v3 v4 v5 v6                     0 1 0 0 0 0 1 1 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 1 1 v0 ’ 0 1 1 1 1 0 v2 v3 v4 v5 v6 Merging v0 ’ and v2