圖 之遍歷----深度優先遍歷0.o

何爲深度優先遍歷0.o呢？DFS是圖論中的經典算法。其利用深度優先搜索算法可以產生目標圖的相應拓撲排序表，利用拓撲排序表可以方便的解決很多相關的圖論問題，如最大路徑問題等等。 基本思想：（一條路走到底然後再一個腳步一個腳步返回~） 首先以一個未被訪問過的頂點作爲起始頂點，沿當前頂點的邊一直走下去，走到未訪問過的頂點； 當沒有未訪問過的頂點時，則回到上一個頂點，繼續試探別的頂點，直到所有的頂點都被訪

>>阅读原文<<