問答題

【簡(jiǎn)答題】假設(shè)以鄰接表作為圖的存儲(chǔ)結(jié)構(gòu)，分別寫出基于DFS和BFS遍歷的算法來判別圖G中頂點(diǎn)i和頂點(diǎn)j（i≠j）之間是否有路徑。

答案：

你可能感興趣的試題

【簡(jiǎn)答題】假設(shè)以鄰接表作為圖的存儲(chǔ)結(jié)構(gòu)，設(shè)計(jì)一個(gè)算法求出無向圖G的連通分量個(gè)數(shù)。

答案：

【簡(jiǎn)答題】假設(shè)圖G采用鄰接矩陣存儲(chǔ)，給出圖的深度優(yōu)先遍歷算法，并分析算法的時(shí)間復(fù)雜度。

答案：