1樓：網友
深度優先遍歷類似於數的先序遍歷，是樹的先序遍歷的推廣。
1.從圖中某個頂點v出發，訪問v。找到剛訪問過得頂點的第乙個未被訪問的鄰接點，訪問該頂點。
2.以該頂點為新頂點，重複此步驟，直至剛訪問的頂點沒有未被訪問的鄰接點為止。
3.返回前乙個訪問過得且扔有未被訪問的鄰接點的頂點，找到該頂點的下乙個未被訪問的鄰接點，訪問該頂點。
重複步驟2，3，直至圖中所有頂點都被訪問。
2樓：折溫
簡述深度優先搜尋遍歷的方法。深度優先遍歷從某個頂點出發，首先訪問這個頂點，然後訪問該頂點的第乙個未被訪問的鄰結點，以此鄰結點為頂點繼續訪問，同時記錄其餘未訪問的鄰接點，當乙個頂點的所有鄰接點都被訪問時，回退乙個頂點，將未訪問的鄰接點作為頂點，重複此步驟，直到所有結點都被訪問完為止。
廣度優先遍歷從某個頂點出發，首先訪問這個頂點，然後找出這個結點的所有未被訪問的鄰接點，訪問完後再訪問這些結點中第乙個鄰接點的所有結點，重複此方法，直到所有結點都被訪問完為止。
深度優先遍歷的主要思想就是：首先以乙個未被訪問過的頂點作為起始頂點，沿當前頂點的邊走到未訪問過的頂點，當沒有未訪問過的頂點時，則回到上乙個頂點，繼續試探訪問別的頂點，直到所有的頂點都被訪問過。顯然，深度優先遍歷是沿著圖的某一分支遍歷直到末端，然後回溯，再沿著另一條邊進行同樣的遍歷，直到所有的頂點都被訪問過為止。
廣度優先遍歷的思想就是：首先以乙個未被訪問的頂點，訪問其所有的相鄰的頂點，然後對每個相鄰的頂點，再訪問他們相鄰的未被訪問過的頂點，直到所有的頂點都被訪問過，遍歷結束。更適用於所有邊的權重相同的情況。
演算法設計題寫出廣度優先搜尋遍歷的遍歷演算法
3樓：
摘要。3.既然涉及到佇列（不妨設為q），則需要在適當的情況下操作佇列：
a）初始化：開始時要設定佇列q為空；
b）入隊：每訪問乙個頂點v，除了訪問操作、設定標誌外，還要將其入隊。在此不妨設為enqueue(v)。
c）出隊：取隊頭元素v，不妨用getfront(v)，隊頭出隊，然後要依次訪問v的所有未被訪問過的鄰接點。求解v的鄰接點，方法與dfs相同。
親，您好，經查詢，在資訊上是沒有這個資訊的標準答案呢，為您查詢到以下參考資訊。
bfs演算法連通圖（分量）的bfs演算法演算法實現討論bfs演算法描述一般圖的（通用）bfs演算法演算法描述連通圖（分量）bfs的實現。
連通圖（分量）的bfs演算法演算法實現討論。
1.與dfs類似，同樣要設訪問標誌陣列visited[ ]
2.為了能依次訪問上一層次的訪問序列中的各頂點的鄰接點，需要設定乙個結構來儲存上一層次的頂點，即剛剛被訪問過且其後繼鄰接點還未被訪問的頂點，並且這一結構還要滿足這樣的條件：這一層中最先被訪問的頂點，其後繼鄰接點也應被最先訪問到。
由此可知，這一結構應是佇列。
3.既然涉及到佇列（不妨設為q），則需要在適當的情況下操作佇列：（a）初始化：
開始時要設定佇列q為空；（b）入隊：每訪問乙個頂點v，除了訪問操作、設定標誌外，還要將其入隊。在此不妨設為enqueue(v)。
c）出隊：取隊頭元素v，不妨用getfront(v)，隊頭出隊，然後要依次訪問v的所有未被訪問過的鄰接點。求解v的鄰接點，方法與dfs相同。
4.綜上所述，可將bfs(v)細化如下：初始化佇列q；訪問v（包括三個操作：
訪問v，設定標誌，入隊）若佇列q為空，則結束bfs(v)，否則，轉4v=; 的第一鄰接點 //依次訪問v的未被訪問的鄰接點若w未被訪問過，則訪問w（同樣包括訪問w，設定標誌，入隊這三個操作）w=v的下乙個鄰接點，若不存在，轉3轉6
深度優先搜尋遍歷和廣度優先搜尋的遍歷序列及具體步驟和原因，
4樓：格仔裡兮
1->2->3->4 （表示1可達到2，達到3，達到4）2->1->3->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隨便選乙個都可以，不過要去掉重複的，以此類推。可以排出很多種的。
關於資料結構的深度優先遍歷和廣度優先遍歷以及最小生成樹 第四大題的第一題
5樓：網友
首先看一下深度優先和廣度優先怎麼遍歷：
深度優先遍歷從某個頂點出發，首先訪問這個頂點，然後找出剛訪問這個結點的第乙個未被訪問的鄰結點，然後再以此鄰結點為頂點，繼續找它的下乙個新的頂點進行訪問，重複此步驟，直到所有結點都被訪問完為止。
廣度優先遍歷從某個頂點出發，首先訪問這個頂點，然後找出這個結點的所有未被訪問的鄰接點，訪問完後再訪問這些結點中第乙個鄰接點的所有結點，重複此方法，直到所有結點都被訪問完為止。
在看題目，其要求按順時針方向：
深度優先序列：v1 v2 v3 v5 v4廣度優先序列：v1 v2 v4 v3 v5最小生成樹，有兩種方法，prim和kruskal演算法。
這題最小生成樹如下：
v4,v5),(v1,v4),(v2,v4),(v5,v3)],其中（v4,v5）表示v4和v5點之間連線。如下圖類似（這裡簡單表示一下）。
v1 v2 v3
v4---v5
深度優先遍歷的思想是什麼？
6樓：北京理工大學出版社
深度優先遍歷。
類似樹的先序遍歷。
是樹的先序遍歷的推廣。假定給定圖g的初態是所有頂點均未被訪問過，在g中任選乙個頂點i作為遍歷的初始點，則深度優先遍歷的思想是：首先棗廳訪問圖中某指定的起始點vi，然後由vi出發訪問它的任乙個鄰接點vj，再從vj出發訪問vj任乙個未被訪問的鄰接點vk，接著從vk出發進行類似的訪問，如此進行下去，一直到某頂點已沒有未被訪問過的鄰接點，則退回一步，找前乙個頂點的其他尚未被訪問的鄰接點。
如果有尚未被訪問的鄰接點，則訪問此頂點後，再從該頂點出發進行與前源巖叢述類似的訪問；如果退回一步後，前乙個頂點也沒有未被訪問的鄰接點，則再向前回退一步再進行搜尋，雹櫻重複上述過程，直到所有頂點均被訪問過為止。
深度優先搜尋的基本思路
7樓：vic白菜
深度優先遍歷圖的方法是，從圖中某頂點v出發：
1）訪問頂點v；
2）依次從v的未被訪問的鄰接點出發，對圖進行深度優先遍歷；直至圖中和v有路徑相通的頂點都被訪問；
3）若此時圖中尚有頂點未被訪問，則從乙個未被訪問的頂點出發，重新進行深度優先遍歷，直到圖中所有頂點均被訪問過為止。 當然，當人們剛剛掌握深度優先搜尋的時候常常用它來走迷宮。事實上我們還有別的方法，那就是廣度優先搜尋(bfs).
用鄰接表表示圖的廣度優先搜尋時的儲存結構,通常採用（）結構來實現演算法
b。廣度優先搜尋相當於層次遍歷，深度優先搜尋相當於先序優先遍歷，所以答案選擇b。鄰接表表示的圖的廣度優先搜尋一般採用佇列結構來實現演算法 首先選擇乙個起始節點，把它的臨界表中節點加入到佇列中，每次取出隊首元素，然後把該元素的鄰接表中的節點加入到佇列末尾，標記已遍歷過的節點，直到佇列中沒有節點為止，一...
簡述五種主要的藝術分類方法
第一種 以藝術作品的存在方式為依據，將藝術區分為時間藝術 文學 空間藝術 雕塑 繪畫 和時空藝術 戲劇 影視 第二種 以藝術作品的感知方式為依據，將藝術區分為聽覺藝術 如 視覺藝術 如繪畫 和視聽藝術 如戲劇 第三種 以藝術作品對客體世界的反映方式為依據，將藝術區分為表現藝術 舞蹈 建築 抒情詩等 ...
簡述體育鍛煉的基本方法及其含義
運用各種體育手段，並結合自然力和衛生措施，以發展身體，增進健康，增強體質，調節精神，豐富文化生活和支配餘暇時間為目的的體育活動。1 負重鍛鍊法，使用槓鈴，啞鈴，沙包等重物來進行身體運動。2 連續鍛鍊法，為了保持有價值的負荷量兒不間斷進行運動的方法。3 間歇鍛鍊法，對多次鍛鍊時的間歇做出嚴格的規定，時...