填空題

遍歷圖的基本方法有深度優(yōu)先搜索和廣度優(yōu)先搜索，其中（）是一個遞歸過程。

答案：深度優(yōu)先搜索

你可能感興趣的試題

一個圖的（）表示法是惟一的。

答案：鄰接矩陣

一個連通圖的生成樹是一個（），它包含圖中所有頂點，但只有足以構(gòu)成一棵樹的n-1條邊。

答案：極小連通子圖