要求畫圖並對所畫的圖進行DFS和BFS遍歷如

1樓：

深度優先dfs和廣度優先bfs的區分並不是看遍歷結果

而是策略上的區分

簡單說，深度優先就是從某個點出發，依次遞迴深度優先遍歷其每個未被訪問的鄰接點

廣度優先，是從某個點出發，依次遍歷其每個未被訪問的鄰接點（並做記錄），再對之前一步記錄的每個鄰接點，重複上述過程

因此，就你給的例子而言，a點開始訪問

深度優先的順序

a-遞迴dfs訪問b-遞迴dfs訪問c-遞迴dfs訪問d-遞迴dfs訪問e-遞迴dfs訪問f

abcdef確實是一種dfs的訪問序列

當然，你也可以說其他的序列比如abfdec之類的，同樣也符合dfs策略

廣度優先的順序

a-bfs訪問b c d-bfs訪問-bfs訪問e f

abcdef確實也是一種bfs的訪問序列

同時，你同樣可以說adcbef也是bfs的一種訪問序列

寫出以頂點v1為初始源點遍歷下圖所示的有向圖所得到的dfs 和bfs序列。

2樓：梁惠豪

這個可以參考這個

資料結構圖的遍歷 1)先任意建立乙個圖； 2)圖的dfs,bfs的遞迴和非遞迴演算法的實現 3)要求用有向圖和無向圖

3樓：

//dfs,無向圖+有向圖，鄰接矩陣實現。

//你的東西太多了。乙個乙個問吧。而且200分太少了。你這麼多種情況。至少也得寫8種吧。

#include

using namespace std;

const int max=210000;

int mat[10][10];

bool vis[10]=;

void dfs(int s,int n){int i;

vis[s]=true;

printf("%d ",s);

for(i=0;i

我想問一下圖的遍歷兩種方法dfs和bfs作用域有向圖和無向圖有什麼區別，例如如果是同乙個結構的圖就是上面

4樓：不是壞叔叔啊

結果肯定不一樣的

可以通過鍊表實現，乙個點作為起點的話，箭頭指向的點就作為鍊表連線的下乙個節點，依次直到最後乙個點沒有指向的點了

也可以通過陣列實現，把圖的所有點之間的聯絡做成乙個矩陣，假如是10個點，就做乙個10*10的矩陣陣列a[10][10]，a[m][n]表示由m點指向n點，如果沒有連線設定a[m][n]=0，如果是n指向m就把a[m][n]設定為乙個比較大的數，如果是m指向n就設定為m到n的距離。而a[n][m]也要設定一下，這就是有向圖的a[m][n]和a[n][m]是不同的

思路大概是這樣的，都寫了好久了，你要需要的話，我可以發個原始碼給你參考，你可以留郵箱

bfs和dfs產生的生成樹是全部嗎

5樓：匿名使用者

我覺得不一定，除非在演算法中不是去第乙個鄰接點而是隨機取，並且以所有頂點為起點使用如上演算法，應該能得到所有的生成樹~

試分別畫出自頂點1出發進行遍歷所得的深度優先生成樹和廣度優先生成樹。

6樓：匿名使用者

從1開始，1連線7,7連線3，3連線4,4連線5,5連線6,6連線2（1已經連過了）（2連線了3,7，但是3和7都已經連過，所以回到上一級6,6的連線是1,2都已經連過，所以再回到上一級5）5連線10 。

（10連線1,6都已經連過了，所以回到上一級5，但是5的所有連線點都連過了，所以回到上一級4）4連線9,（9連線5,10都已經連過了，所以回到上一級4,4也已經練完了，所以再回到上一級3）3連線8，至此連完。

廣度遍歷：從1開始，連線7和9，下乙個是7，連線3和10 ，下乙個是9，連線5，下乙個是3，連線4和8，下乙個是10 連線6，下乙個是5，沒有什麼連線的，下乙個是4，沒有什麼連線的，下乙個是8，沒有什麼連線的，下乙個是6，連線2，至此連完。

要求畫圖並對所畫的圖進行DFS和BFS遍歷如

matlab解常微分方程組並畫圖的語句

機場跑道燈光對亮度的要求？對燈泡的要求

學習播音對牙齒的要求，學習播音對牙齒的要求

其他用戶還看了：