根據(jù)鄰接表寫出深度優(yōu)先遍歷 什么叫鄰接表？
什么叫鄰接表？鄰接表是圖的鏈?zhǔn)酱鎯Y(jié)構(gòu)。對于圖的每個頂點(diǎn)，建立一個單鏈表（n個頂點(diǎn)建立n個單鏈表）。第i個單鏈表中的節(jié)點(diǎn)包含頂點(diǎn)VI的所有相鄰頂點(diǎn)。
什么叫鄰接表？
鄰接表是圖的鏈?zhǔn)酱鎯Y(jié)構(gòu)。
對于圖的每個頂點(diǎn)，建立一個單鏈表（n個頂點(diǎn)建立n個單鏈表）。第i個單鏈表中的節(jié)點(diǎn)包含頂點(diǎn)VI的所有相鄰頂點(diǎn)。