廣度優先遍歷算法

廣度優先遍歷算法 廣度優先遍歷算法思想 聲明一個輔助隊列，並將其初始化爲false 聲明一個工作指針p 聲明一個int v用於記錄頂點表 聲明一個int w用於記錄鄰接表 循環套循環套循環 循環一：訪問頂點表，當visited=false（即頂點未被訪問），入隊 循環二：當隊列不空，從隊列中取一個頂點，設置訪問標誌，令工作指針p等於邊表頭指針 循環三：當p不爲空，若該邊只想的頂點沒訪問，入隊，p指

>>阅读原文<<