假設(shè)(4,8), (5,9)已經(jīng)在M中
1. 初始化：把V中空閑點1悼瓮，2戈毒，3 放入隊列Q中，Q={1,2,3}
2. 從隊列中出隊第一個元素1横堡，找到元素1在U中的第一個鄰接元素6埋市。因為元素6是空閑元素，所以把(1,6)放進(jìn)M中命贴，又因為V(元素1）沒有被標(biāo)記道宅，所以直接進(jìn)入下次循環(huán)。 目前M={(1,6), (4,8), (5,9)} ,Q={2, 3}
3. 從隊列Q={2,3} 中出隊隊首元素2胸蛛，找到元素在U中的第一個鄰接元素6污茵，元素6已經(jīng)在M中配對。因為(2,6)不在M中葬项，所以用2標(biāo)記元素6泞当，把元素6放入Q的隊尾。目前M={(1,6), (4,8), (5,9)} ,Q={3,6}
4. 從隊列Q={3,6}中出隊隊首元素3民珍，找到元素3在U中的鄰接元素6襟士，因為元素6在M中已經(jīng)配對且已經(jīng)被標(biāo)記，所以繼續(xù)找到下一個鄰接元素8嚷量，元素8已經(jīng)配對陋桂。(3,8)不在M中，且元素8為被標(biāo)記蝶溶，所以用3標(biāo)記元素8嗜历，并把8放入Q的隊尾。目前M={(1,6), (4,8), (5,9)} ,Q={6,8}
5. 從隊列Q={6,8}中出隊隊首元素6，因為元素6屬于U且在M中已經(jīng)配對秸脱，所以用6標(biāo)記它的配對元素1落包，并把元素1加入Q中。目前M={(1,6), (4,8), (5,9)} ,Q={8,1}
6. 從隊列Q={8,1}中出隊隊首元素8摊唇，因為元素8屬于U且在M中已經(jīng)配對咐蝇，所以用8標(biāo)記它的配對元素4，并把元素4加入Q中巷查。目前M={(1,4), (4,8), (5,9)} ,Q={1,4}
7. 從隊列Q={1,4}中出隊隊首元素1有序，找到鄰接元素6，因為6已經(jīng)配對且標(biāo)記岛请，所以繼續(xù)找到鄰接元素7旭寿，因為元素7為空閑元素，所以把(1,7)加入M中崇败，因為v(元素1)已經(jīng)被標(biāo)記盅称，把v(元素1)的標(biāo)簽賦值到u中，即u=6后室，然后把(v,u)即(1,6)從M中除去缩膝。除去后把u(元素6)的標(biāo)簽賦值到v中，即v=2岸霹，把(v,u)即(2,6)加入M中疾层。目前M={(1,7), (2,6), (4,8), (5,9)} ,Q={4}
8. 從隊列Q={4}中出隊隊首元素4，找到鄰接元素8贡避，因為8已經(jīng)配對且標(biāo)記痛黎，所以繼續(xù)找到鄰接元素9，元素9已經(jīng)配對刮吧。元素9未為被標(biāo)記湖饱，所以繼續(xù)找到元素4的鄰接元素10，因為元素10為空閑元素杀捻，所以把(1,7)加入M中琉历，因為v(元素4)已經(jīng)被標(biāo)記，把v(元素4)的標(biāo)簽賦值到u中水醋，即u=8旗笔，然后把(v,u)即(4,8)從M中除去。除去后把u(元素8)的標(biāo)簽賦值到v中拄踪，即v=3蝇恶，把(v,u)即(3,8)加入M中。目前M={(1,7), (2,6), (3,8), (4,10), (5,9)} ,Q={9}
