問答題

【簡(jiǎn)答題】簡(jiǎn)述圖的兩種常用遍歷方法及每一種遍歷方法中結(jié)點(diǎn)的訪問順序。

答案： 廣度優(yōu)先遍歷：類似于樹的逐層遍歷，即先從某一個(gè)頂點(diǎn)開始訪問，然后訪問與該頂點(diǎn)相鄰接且未被訪問過的頂點(diǎn)集V1
微信掃碼免費(fèi)搜題