1樓：格子裡兮
1->2->3->4 （表示1可達到2，達到3，達到4）2->1->3->5
3->1->2->4->5->6
4->1->3->6
5->2->3->6
6->3->4->5
廣度優先搜尋就是把每一行按照順序輸出，去掉重複的，即先看1，有1,2,3,4，然後看2，因為有3,4了，所以只要5，然後看3，以此類推。。一行行來。
深度優先搜尋，是先看1，然後1可以到2，然後直接看2,2可以到3,5隨便選一個都可以，我們到3好了，然後看3的那行可以到1,2,4,5,6隨便選一個都可以，不過要去掉重複的，以此類推。可以排出很多種的。
2樓：匿名使用者
你可以畫一個類似於這樣的表：
1->2->3->4 （表示1可達到2，達到3，達到4）2->1->3->5
3->1->2->4->5->6
4->1->3->6
5->2->3->6
6->3->4->5
廣度優先搜尋就是把每一行按照順序輸出，去掉重複的，即先看1，有1,2,3,4，然後看2，因為有3,4了，所以只要5，然後看3，以此類推。。一行行來。
深度優先搜尋，是先看1，然後1可以到2，然後直接看2,2可以到3,5隨便選一個都可以，我們到3好了，然後看3的那行可以到1,2,4,5,6隨便選一個都可以，不過要去掉重複的，以此類推。可以排出很多種的。。
樹的深度遍歷和先序遍歷是一回事嗎？廣度遍歷呢？
3樓：的撒大事
二叉樹的深度遍歷和先根遍歷基本上是一樣的，只是先根遍歷有左右之分，而深度遍歷沒有左右之分。而且二叉樹通常只用先根、中根、後根。一般樹和圖用廣度和深度遍歷。
4樓：匿名使用者
先序、中序和後序是說二叉樹的，樹也有說深度和廣度的，不過是對非二叉樹。
5樓：匿名使用者
先序，後序，中來序針對二叉樹自
。深度、廣度針對普通樹。
深度遍歷：從樹根開始掃描，頂層掃描完了，從一層最左（也可以右）面的結點往下層掃描，直到下層已無結點，這時所有靠最左（右）的結點全部掃描完畢，從樹梢往上退一層，看這層旁有無兄弟結點，有的話還是一樣從最左（右）邊開始掃描，這是個遞迴概念，利用這一方法來遍歷整棵樹。
廣度遍歷：從樹根開始掃描，頂層掃描完了，掃描一層的所有結點，掃描二層的所有結點，……，掃描最底層的結點。
6樓：靈_火
樹只有前序、後序、中序和層次這幾種遍歷方式吧？
深度優先和廣度優先的遍歷方式是用來遍歷圖的吧？
如果你所說的沒錯，那算我的水平不夠回答你的問題了……
已知一個有向圖如圖，請分別寫出從頂點a出發進行深度優先遍歷和廣度優先遍歷所得到的頂點序列及生成樹。
7樓：匿名使用者
深度：abdcefigh
廣度：abcdefghi
8樓：蘅域
dfs(depth-first-search)深度優先搜尋演算法，是為了要達到被搜尋結構的葉節點的搜尋演算法的一種，早期使用較多。
寬度優先搜尋演算法(又稱廣度優先搜尋)是最簡便的也是很多重要圖演算法原型搜尋演算法之一。
9樓：請叫我聲傑哥
你知道一個郵箱圖形。分別寫出頂點可以發出一個深度的優先遍歷條件。
資料結構裡面深度優先搜尋的時候怎麼得到深度優先生成樹的，求大牛幫忙啊，本人菜鳥
迪倫少校 大體的思想是 從根節點出發先到左子樹，如果有子節點則繼續向下訪問，直到沒有孩子，則返回 再從左子樹根節點的右分支 如果有 訪問，按照同樣的規則進行。dfs的基本思想就是 一路到底，只要有子樹，那就一直往深處訪問，而bfs則是按層次遍歷，訪問到一個節點時，就要訪問與這個節點同一層的所有節點。...
用鄰接表表示圖進行深度優先遍歷時，通常採用（）來實現演算法
痴情鐲 用鄰接表表示圖進行深度優先遍歷時，通常採用棧來實現演算法。鄰接表，儲存方法跟樹的孩子連結串列示法相類似，是一種順序分配和鏈式分配相結合的儲存結構。如這個表頭結點所對應的頂點存在相鄰頂點，則把相鄰頂點依次存放於表頭結點所指向的單向連結串列中。對於無向圖來說，使用鄰接表進行儲存也會出現資料冗餘，...