大話備考之數據結構綜合題

綜合題 題型1 深度優先遍歷與廣度優先遍歷 1．已知二維數組表示的圖的鄰接矩陣如下圖所示。試分別給出深度優先和廣度優先遍歷序列，並畫出自頂點1出發進行遍歷所得的深度優先生成樹和廣度優先生成樹。 首先看鄰接矩陣，矩陣中1代表相鄰，0代表不相鄰， 首先根據圖表畫出深度優先生成樹，從1開始，找到7，7找到3，3找到4，4找到5，5找到6，（6找到1），代表主幹已經找完 從6逆序向上找，6找到2，5找到1

>>阅读原文<<