已知一個有向圖如圖，請分別寫出從頂點a出發(fā)進(jìn)行深度優(yōu)先遍歷和廣度優(yōu)先遍歷所得到的頂點序列及生成樹？你知道郵箱圖。寫出頂點可以發(fā)出深度的優(yōu)先級遍歷條件。畫出如下圖的鄰接表，并分別給出從結(jié)點1開始進(jìn)行深度

已知一個有向圖如圖，請分別寫出從頂點a出發(fā)進(jìn)行深度優(yōu)先遍歷和廣度優(yōu)先遍歷所得到的頂點序列及生成樹？

你知道郵箱圖。

寫出頂點可以發(fā)出深度的優(yōu)先級遍歷條件。

畫出如下圖的鄰接表，并分別給出從結(jié)點1開始進(jìn)行深度優(yōu)先和廣度優(yōu)先遍歷的結(jié)果？

鄰接表如下圖所示：深度優(yōu)先遍歷過程如下：0->

1->4->8->5（回溯8），8->6->

2->7（回溯0），0->3寬度優(yōu)先遍歷過程如下：0->1->2->3，1->4->5，2->6->7、4和GT8。上面的數(shù)字是索引，您給出的圖中的節(jié)點號加上1。

請問數(shù)據(jù)結(jié)構(gòu)中圖的廣度優(yōu)先遍歷和深度優(yōu)先遍歷是唯一的嗎？

如果它們的存儲結(jié)構(gòu)已確定，則它們是唯一的。因為在存儲中，第一個頂點和頂點之間的鄰接順序是人工定義的。

如果我們只從邏輯上考慮算法，它們就不是唯一的