<progress id="q6m1u"><thead id="q6m1u"></thead></progress>

多項選擇題

對圖分別進(jìn)行深度優(yōu)先遍歷和廣度優(yōu)先遍歷，得到的頂點訪問序列（）。

A.一定相同
B.一定不同
C.不一定相同
D.可能相同

你可能感興趣的試題

多項選擇題

下列說法里正確的有（）。

A.無向圖中的極大連通子圖稱為連通分量
B.圖的廣度優(yōu)先搜索中一般要采用隊列來暫存剛訪問過的頂點
C.圖的深度優(yōu)先搜索中一般要采用隊列來暫存剛訪問過的頂點
D.有向圖的遍歷不能采用廣度優(yōu)先搜索方法

多項選擇題

如果對無向圖G必須進(jìn)行二次廣度優(yōu)先遍歷才能訪問到圖中所有頂點，則下列說法中正確的是（）。

A.G肯定不是完全圖
B.G肯定不是連通圖
C.G中一定有回路
D.G有兩個連通分量

<td id="b1uab"><listing id="b1uab"><var id="b1uab"></var></listing></td><table id="b1uab"><menuitem id="b1uab"><ins id="b1uab"></ins></menuitem></table>