深度優先生成樹(無向圖,鄰接矩陣,DFS)

一、題目:ios  Problem Description 設有一連通無向圖,其頂點值爲字符型並假設各值互不相等,採用鄰接矩陣表示法存儲表示。利用DFS算法求其深度優先生成樹(從下標0的頂點開始遍歷),並在遍歷過程當中輸出深度優先生成樹的每一條邊。  Input 有多組測試數據,每組數據的第一行爲兩個整數n和e,表示n個頂點和e條邊(0<n<20);第二行爲其n個頂點的值,按輸入順序進行存儲;後面
相關文章
相關標籤/搜索