A.按層次B.后序C.中序D.前序
已知如圖所示的一個圖,若從頂點V1出發(fā),按廣度優(yōu)先法進行遍歷,則可能得到的一種頂點序列為()。
A.V1V2V4V8V5V3V6V7 B.V1V2V4V5V8V3V6V7 C.V1V2V4V8V3V5V6V7 D.V1V3V6V7V2V4V5V8
已知如圖所示的一個圖,若從頂點a出發(fā),按深度優(yōu)先搜索法進行遍歷,則可能得到的一種頂點序列為()。
A.abecdf B.acfebd C.aedfcb D.aebcfd