如下圖，對它的深度優(yōu)先搜索得到的序列是什么？您的遍歷方法有問題，導(dǎo)致錯(cuò)誤。V4之后的第二個(gè)序列應(yīng)該繼續(xù)檢查V3的后續(xù)序列，而不是返回到V1檢查后續(xù)序列。第三個(gè)序列也有同樣的錯(cuò)誤。圖的深度優(yōu)先遍歷序列什

如下圖，對它的深度優(yōu)先搜索得到的序列是什么？

您的遍歷方法有問題，導(dǎo)致錯(cuò)誤。

V4之后的第二個(gè)序列應(yīng)該繼續(xù)檢查V3的后續(xù)序列，而不是返回到V1檢查后續(xù)序列。第三個(gè)序列也有同樣的錯(cuò)誤。

圖的深度優(yōu)先遍歷序列什么唯一？

此圖的深度優(yōu)先搜索結(jié)果可以是abefcd或adcbfe，這取決于同一層中節(jié)點(diǎn)的優(yōu)先級。但是，默認(rèn)值是從左到右，因此通常寫入abefcd。廣度優(yōu)先搜索結(jié)果可以是ABCDEF或adcbfe，這也取決于同一層中節(jié)點(diǎn)的搜索順序。一般的順序是從左到右，所以通常寫ABCDEF