廣度優先生成樹

Problem Description 設有一連通無向圖，其頂點值爲字符型並假設各值互不相等，採用鄰接矩陣表示法存儲表示。利用BFS算法求其廣度優先生成樹（從下標0的頂點開始遍歷），並在遍歷過程當中輸出廣度優先生成樹的每一條邊。ios  Input 有多組測試數據，每組數據的第一行爲兩個整數n和e，表示n個頂點和e條邊（0<n<20）；第二行爲其n個頂點的值，按輸入順序進行存儲；後面有e行，表示e

>>阅读原文<<