/*
煙台大學計算機學院
檔名稱:3.cpp
完成日期:2023年11月23日
問題描述：實現圖遍歷演算法，分別輸出如下圖結構的深度優先(dfs)遍歷序列和廣度優先遍歷(bfs)序列。
輸入描述：無
輸出描述：輸出廣度與深度的遍歷結果
用到了演算法庫graph.h*/
bfs:
[cpp]view plain
copy
#include
#include
#include "../graph.h"
intvisited[maxv]={};
void
dfs(algraph *g,
intv)
} intmain()
, ,
, ,
,
};
arraytolist(a[0], 6, g);
printf(" 由2開始深度遍歷:"
);
dfs(g, 2);
printf("\n"
);
for(i=0; i
printf(" 由0開始深度遍歷:"
);
dfs(g, 0);
printf("\n"
);
return
0;
}
dfs:
[cpp]view plain
copy
#include
#include
#include "../graph.h"
void
bfs(algraph *g,
intv)
p=p->nextarc; //找下乙個鄰接頂點
} }
printf("\n"
);
} int
main()
, ,
, ,
,
};
arraytolist(a[0], 6, g);
printf(" 由2開始廣度遍歷:"
);
bfs(g, 2);
printf(" 由0開始廣度遍歷:"
);
bfs(g, 0);
return
0;
}
執行結果：
學習心得：
學會了圖遍歷演算法，優先遍歷序列和廣度遍歷序列
第十一周專案三
檔名稱 jcy 作 者 賈存鈺 完成日期 2017年11月11日 問題描述 實現圖遍歷演算法，分別輸出如下圖結構的深度優先 dfs 遍歷序列和廣度優先遍歷 bfs 序列。利用專案一得演算法庫 深度優先遍歷 dfs include include include graph.h intvisited ...
第十一周專案2 （2）
檔名稱 main.cpp 完成日期 2015年5月18日 版本號 v1.0 問題描述 定義乙個名為cperson的類，在此基礎上派生出cemployee類，派生類cemployee增加了兩個新的資料成員，分別用於表示部門和薪水。要求派生類cemployee的建構函式顯示呼叫基類cperson的建構函...
第十一周專案 2 1
定義乙個名為cperson的類，有以下 私有成員 姓名 身份證號 性別和年齡 成員函式 建構函式 析構函式 輸出資訊的函式。在此基礎上派生出cemployee類，派生類cemployee增加了兩個新的資料成員，分別用於表示部門和薪水。要求派生類cemployee的建構函式顯示呼叫基類cperson的...