1703 問題 N: 數據結構-圖的遍歷-BFS廣度優(yōu)先搜索（廣搜）
時間限制: 1s
內存限制: 32MB 提交: 2060 解決: 1356
題目描述
廣度優(yōu)先搜索遍歷類似于樹的按層次遍歷的過程。其過程為：假設從圖中的某頂點v出發(fā)，在訪問了v之后依次訪問v的各個未曾被訪問過的鄰接點，然后分別從這些鄰接點出發(fā)依次訪問它們的鄰接點，并使“先被訪問的頂點的鄰接點”先于“后被訪問的頂點的鄰接點”被訪問，直至圖中所有已被訪問的頂點的鄰接點都被訪問到。若此時圖中尚有頂點未被訪問，則另選圖中一個未曾被訪問的頂點作為起始點。重復上述過程，直至圖中所有頂點都被訪問到為止。
其算法可以描述如下：
在本題中，讀入一個無向圖的鄰接矩陣（即數組表示），建立無向圖并按照以上描述中的算法遍歷所有頂點，輸出遍歷頂點的順序。
輸入
輸入的第一行包含一個正整數n，表示圖中共有n個頂點。其中n不超過50。
以后的n行中每行有n個用空格隔開的整數0或1，對于第i行的第j個0或1，1表示第i個頂點和第j個頂點有直接連接，0表示沒有直接連接。當i和j相等的時候，保證對應的整數為0。
輸入保證鄰接矩陣為對稱矩陣，即輸入的圖一定是無向圖。
輸出
只有一行，包含n個整數，表示按照題目描述中的廣度優(yōu)先遍歷算法遍歷整個圖的訪問頂點順序。每個整數后輸出一個空格，并請注意行尾輸出換行。
樣例輸入
4 0 0 0 1 0 0 1 1 0 1 0 1 1 1 1 0
樣例輸出
0 3 1 2
比賽公告
本比賽為算法練習，主要包括深度/廣度優(yōu)先搜索、貪心算法、動態(tài)規(guī)劃、排序、分治等csp、藍橋杯中常用的一些基礎算法。