設想我們現在身處一個巨大的迷宮中，我們只能自己想辦法走出去，下面是一種看上去很盲目但實際上會很有效的方法。 　　以當前所在位置為起點，沿着一條路向前走，當碰到岔道口時，選擇其中一個岔路前進。如果 ...

...

基礎部分 　　在圖中實現最基本的操作之一就是搜索從一個指定頂點可以到達哪些頂點，比如從武漢出發的高鐵可以到達哪些城市，一些城市可以直達，一些城市不能直達。現在有一份全國高鐵模擬圖，要從某個城市（頂點）開始，沿着鐵軌（邊）移動到其他城市（頂點），有兩種方法可以用來搜索圖：深度優先搜索（DFS ...

注明：原文見博客http://blog.csdn.net/raphealguo/article/details/7560918，寫的非常詳細、細致。 我主要針對它的算法實現了C++版本的深度度優先搜索。 迷宮問題（略作修改）： 定義一個二維數組： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 1, 0, 0, 1, 1, 1, ...

深度優先搜索DFS 所謂深度優先搜索，通俗點理解就是一條路走到頭--不撞南牆不回頭。 我們先來看一個全排列問題，現在要對1 2 3進行全排列，現在小哼手上拿着1 2 3三張卡片，他要將這三張卡片放入三個盒子里，每放滿不就是一種全排列了么？ 但是每次到底是先放卡片1還是卡片2，3 ...

1、算法用途 用於遍歷圖中的節點，有些類似於樹的深度優先遍歷。這里唯一的問題是，與樹不同，圖形可能包含循環，因此我們可能會再次來到同一節點。 2、主要思想 借用一個鄰接表和布爾類型數組（判斷一個點是否查看過，用於避免重復到達同一個點，造成死循環等），先將所有點按一定次序存入鄰接表，再 ...

前言 　　本文大概是作者對圖論大部分內容的分析和總結吧，\(\text{OI}\)和語文能力有限，且部分說明和推導可能有錯誤和不足，希望能指出。 　　創作本文是為了提供彼此學習交流的機會，也算是作者在忙碌的中考后對此部分的復習和延伸吧。 　　本文顧名思義是探討\(\text{DFS}\)在圖論中 ...