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