填空題

圖的DFS遍歷類似樹的（）遍歷，是其推廣。

答案：先根

你可能感興趣的試題

在鄰接矩陣和鄰接表上對(duì)圖進(jìn)行BFS或DFS遍歷時(shí)，時(shí)間復(fù)雜性分別為（）、（）

答案： O（n²）；O（n+e）

在帶頭結(jié)點(diǎn)的單鏈表L中，若要?jiǎng)h除第一個(gè)結(jié)點(diǎn)，則需執(zhí)行下列三條語(yǔ)句：（）。

答案：