單項選擇題

已知如圖所示的一個圖,若從頂點V1出發(fā),按廣度優(yōu)先法進行遍歷,則可能得到的一種頂點序列為()。

A.V1V2V4V8V5V3V6V7
B.V1V2V4V5V8V3V6V7
C.V1V2V4V8V3V5V6V7
D.V1V3V6V7V2V4V5V8

微信掃碼免費搜題