小朋友學數據結構(16):基於鄰接矩陣的的深度優先遍歷和廣度優先遍歷

觀察下面兩個無向圖: 這兩個圖其實是一樣的,只是畫法不同罷了。第一張圖更有立體感,第二張圖更有層次感,並且把A點置爲頂點(事實上圖的任何一點都可以做爲頂點)。 一、用數組來存放頂點 vexs[0] = ‘A’ vexs[1] = ‘B’ vexs[2] = ‘C’ vexs[3] = ‘D’ vexs[4] = ‘E’ vexs[5] = ‘F’ vexs[6] = ‘G’ vexs[7] = ‘
相關文章
相關標籤/搜索