圖的鄰接矩陣和遍歷 一．問題描述 構(gòu)造一圖，用鄰接矩陣實(shí)現(xiàn)該圖的深度優(yōu)先遍歷或廣度優(yōu)先遍歷。 二．實(shí)驗(yàn)?zāi)康? 1．掌握?qǐng)D的基本概念和鄰接矩陣的存儲(chǔ)結(jié)構(gòu)。 2．掌握鄰接矩陣存儲(chǔ)結(jié)構(gòu)的算法實(shí)現(xiàn)。 3．掌握?qǐng)D在鄰接矩陣存儲(chǔ)結(jié)構(gòu)上遍歷算法的實(shí)現(xiàn)。 三．實(shí)驗(yàn)要求 1．確定圖的頂點(diǎn)個(gè)數(shù)和邊的個(gè)數(shù)，建立鄰接矩陣，實(shí)現(xiàn)深度優(yōu)先遍歷或廣度優(yōu)先遍歷，再在主函數(shù)中調(diào)用它們。 2．深度優(yōu)先遍歷思想： （1）訪問頂點(diǎn)v （2）從v的未被訪問的鄰接點(diǎn)中選取一個(gè)頂點(diǎn)w，從w出發(fā)進(jìn)行深度優(yōu)先遍歷； （3）重復(fù)上述兩步，直至圖中所有和v有路徑相通的頂點(diǎn)都被訪問到。
資源簡介：
上傳時(shí)間：
上傳用戶：
資源簡介：
上傳時(shí)間：
上傳用戶：
資源簡介：
上傳時(shí)間：
上傳用戶：
資源簡介：
上傳時(shí)間：
上傳用戶：
資源簡介：
上傳時(shí)間：
上傳用戶：
資源簡介：
上傳時(shí)間：
上傳用戶：
資源簡介：
上傳時(shí)間：
上傳用戶：
資源簡介：
上傳時(shí)間：
上傳用戶：
資源簡介：
上傳時(shí)間：
上傳用戶：
資源簡介：
上傳時(shí)間：
上傳用戶：
資源簡介：
上傳時(shí)間：
上傳用戶：
資源簡介：
上傳時(shí)間：
上傳用戶：
資源簡介：
上傳時(shí)間：
上傳用戶：
資源簡介：
上傳時(shí)間：
上傳用戶：
資源簡介：
上傳時(shí)間：
上傳用戶：
資源簡介：
上傳時(shí)間：
上傳用戶：
資源簡介：
上傳時(shí)間：
上傳用戶：
資源簡介：
上傳時(shí)間：
上傳用戶：
資源簡介：
上傳時(shí)間：
上傳用戶：
資源簡介：
上傳時(shí)間：
上傳用戶：
資源簡介：
上傳時(shí)間：
上傳用戶：
資源簡介：
上傳時(shí)間：
上傳用戶：
資源簡介：
上傳時(shí)間：
上傳用戶：
資源簡介：
上傳時(shí)間：
上傳用戶：
資源簡介：
上傳時(shí)間：
上傳用戶：
資源簡介：
上傳時(shí)間：
上傳用戶：
資源簡介：
上傳時(shí)間：
上傳用戶：
資源簡介：
上傳時(shí)間：
上傳用戶：
資源簡介：
上傳時(shí)間：
上傳用戶：
資源簡介：
上傳時(shí)間：
上傳用戶：
