問答題設(shè)一個(gè)有向圖為G=（V，E），其中V={v1，v2，v3，v4}，E={< v2，v1>，，，，}，請(qǐng)回答下列各問：對(duì)（2）中的鄰接矩陣，給出從頂點(diǎn)v2出發(fā)的DFS序列和DFS生成樹。
您可能感興趣的試卷
最新試題
通常將（）作為衡量一個(gè)查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
題型：多項(xiàng)選擇題
若無(wú)向圖中任意兩個(gè)不同的頂點(diǎn)間都有路徑，則稱該圖為（）。
題型：填空題
當(dāng)需要用一個(gè)形式參數(shù)直接改變對(duì)應(yīng)實(shí)參的值時(shí)，該形式參數(shù)應(yīng)說(shuō)明為（）
題型：?jiǎn)雾?xiàng)選擇題
采用鄰接矩陣存儲(chǔ)n個(gè)頂點(diǎn)e條邊的無(wú)向圖，其鄰接矩陣的大小為（）。
題型：填空題
只要無(wú)向圖中有權(quán)重相同的邊，其最小生成樹就不可能唯一。
題型：判斷題