Matrix Operation for Merging Vo V1 V2 V3 V4 V5 V6 Vo'23V45'6 %01 1 0010 %” V3 V4 V5 V6 %’ 0 1111 0 11117 1 01100 %” '2 1 0 0 011 3 1 0 0 0 0 z 10 0 0011 V3 10 000 0 4 1 0 00 0 3 01 0 0 000 V4 10 00 0 0 冬 1 0 00 0 40 1 0 0 00 0 的 11 0 0 0 6 s 0 0 0 0 1 0 1 0 00 0 1 0 V6 0 1 0 0 00 0 0 1 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
Constructing a Spanning Tree a a 1 2) 0.Let a be the starting vertex,selecting edges one by one in original R 1.Merging a and c into a'(fa,c)),selecting (a,c) 2.Merging a'and b into a"(fa,c,b)),selecting (c,b) 3.Merging a"and d into a"(a,c,b,d)),selecting (a,d)or(d,b) Ending,as only one vertex left
Constructing a Spanning Tree a b c d a b a b a b c c d c d d 0. Let a be the starting vertex, selecting edges one by one in original R 1. Merging a and c into a’({a,c}), selecting (a,c) 2. Merging a’ and b into a”({a,c,b}), selecting (c,b) 3. Merging a” and d into a”’({a,c,b,d}), selecting (a,d) or (d,b) Ending, as only one vertex left (0) (1) (2) (3)