熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構之廣度優先遍歷

2013-11-15 15:34:28  來源: 數據結構 
    廣度優先遍歷(BreadthFirst Traversat)從圖中某個頂點v出發在訪問了v之後依次訪問v的各個未曾訪問過的鄰接點然後分別從這些鄰接點出發依次訪問它們的鄰接點並使先被訪問的頂點的鄰接點先於後被訪問的頂點的鄰接點被訪問直至圖中所有已被訪問的頂點的鄰接點都被訪問到若此時圖中尚有頂點未被訪問則另選圖中一個未曾被訪問的頂點作起始點重復上述過程直至圖中所有頂點都被訪問到為止
  廣度優先搜索(BreadthFirst Search)廣度優先遍歷過程中所使用的搜索方法其特點是盡可能先對橫向進行搜索故稱其為廣度優先搜索 


  廣度優先遍歷序列對圖進行廣度優先遍歷時按訪問頂點的先後次序得到的頂點序列稱為該圖的廣度優先遍歷序列或簡稱為BFS序列
From:http://tw.wingwit.com/Article/program/sjjg/201311/23619.html
  • 上一篇文章:

  • 下一篇文章:
  • 推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.