深度優先搜索（DFS）介紹與總結

深度優先搜索(若是想學習BFS的話，個人博客中也有，歡迎學習和交流) 也就是DFS，要學習深度優先搜索，首先咱們要知道，什麼是深度優先遍歷，從名字就能夠看出，他是按深度遍歷，也就是，直接到底，再回來再到底，重複；用圖來講 1->2->4->8->9->5->10->3->6->7,這就是所說的，一路到底再走下一路到底，重複進行。 先從根走，標記1，再走向2，此時標記2，再走4，標記4，再走8，標記

>>阅读原文<<