
若已知某無向圖的鄰接表如圖所示,請分別寫出根據(jù)該鄰接表從頂點(diǎn)A開始進(jìn)行深度優(yōu)先遍歷與廣度優(yōu)先遍歷得到的遍歷序列。

深度優(yōu)先搜索序列是ABCDE;廣度優(yōu)先搜索序列是ABCED。
下面算法的功能是依次打印十進(jìn)制數(shù)num對應(yīng)的八進(jìn)制形式的各位數(shù)字。算法中用到了一個采用鏈?zhǔn)酱鎯Y(jié)構(gòu)的堆棧。
請在算法的空白處(方框內(nèi))填入必要的內(nèi)容,使算法完整。
p->link=top;
top!=NULL
top=top->link;