1. 以鄰接表為存儲(chǔ)結(jié)構(gòu)，演示在連通無(wú)向圖上訪問(wèn)全部節(jié)點(diǎn)的操作。該無(wú)向圖為一個(gè)交通網(wǎng)絡(luò)，共25個(gè)節(jié)點(diǎn)，30條邊，遍歷時(shí)需要以用戶指定的節(jié)點(diǎn)為起點(diǎn)，建立深度優(yōu)先生成樹和廣度優(yōu)先生成樹，再按凹入表或樹形打印生成樹。