問題描述及**：
/*
檔名稱：第十二周專案3 - 圖遍歷演算法實現.cpp
作 者：劉春彤
完成日期：2023年11月14日
版 本 號：v1.0
問題描述: 實現圖遍歷演算法，分別輸出如下圖結構的深度優先(dfs)遍歷序列和廣度優先遍歷(bfs)序列。
輸入描述：若干測試資料。
程式輸出：dfs,bfs的遍歷序列。
//輸出圖g中每個頂點的出度
void outds(algraph *g)
//輸出圖g中出度最大的乙個頂點
void outmaxds(algraph *g)
} printf("頂點%d，出度=%d\n",maxv,maxds);
} //輸出圖g中出度為0的頂點數
void zerods(algraph *g)
printf("\n");
}
//返回圖g中是否存在邊bool arc(algraph *g, int i,int j)
p=p->nextarc;
} return found;
}
#include"head.h"
int main()
, ,
, ,
, ,
};
arraytolist(a[0], 7, g);
printf("(1)各頂點出度:\n");
outds(g);
printf("(2)最大出度的頂點資訊:");
outmaxds(g);
printf("(3)出度為0的頂點:");
zerods(g);
printf("(4)邊<2,6>存在嗎？");
if(arc(g,2,6))
printf("是\n");
else
printf("否\n");
printf("\n");
return 0;
}
知識點總結：
圖的應用.
第十二周專案2
j 輸入描述 無 輸出描述 描述的輸出內容 include include include graph.h 返回圖g中編號為v的頂點的出度 int outdegree algraph g,int v return n 輸出圖g中每個頂點的出度 void outds algraph g 輸出圖g中出度...
第十二周專案2 太樂了
作 者 王英華 完成日期 2013 年 11 月 14日 版 本 號 v1.0 問題描述 用in和cos的泰勒展開式程式設計序，求出下面四個式子的值，當最後一項的絕對值小於0.00001時，累加結束。問題分析 要求自定義四個函式，分別是mysin,mycos,myabs,fac求sin的泰勒展開式，...
第12周專案2 操作用鄰接表儲存
問題 檔名稱 專案2.cbp 作 者 張芸嘉 完成日期 2015年11月27日 版 本 號 v1.0 問題描述 假設圖g採用鄰接表儲存，分別設計實現以下要求的演算法 輸入描述 無 程式輸出 測試資料 利用下圖作為測試用圖，輸出結果。圖1 1 輸出出圖g中每個頂點的出度 include graph.h...