/*
煙台大學計算機學院
檔名稱:xiangmu.cpp
完成日期:2023年11月12日
問題描述：假設圖g採用鄰接表儲存，分別設計實現以下要求的演算法：
（1）輸出出圖g中每個頂點的出度；
（2）求出圖g中出度最大的乙個頂點，輸出該頂點編號；
（3）計算圖g中出度為0的頂點數；
（4）判斷圖g中是否存在邊輸入描述：無
輸出描述：輸出驗證結果
用到了演算法庫graph.h
*/ #include #include #include "../graph.h"
//返回圖g中編號為v的頂點的出度
int outdegree(algraph *g,int v)
return n;
}//輸出圖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;
}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;
}
學習心得：
學會了鄰接表的處理，簡單的演算法。
第11周專案四
corpyright c 2013,煙台大學計算機學院 all right reseved.完成日期 2014年5月5日 版本號 v1.0 輸入描述 問題描述 第11周專案四 程式輸出 問題分析 演算法設計 include includeusing namespace std class point...
第11周專案一
檔名稱 array.cpp 作 者 李中意 完成日期 2014 年 5 月 6 日 版本號 v1.0 輸入描述 無 include using namespace std class stu 宣告基類 void display 成員函式，輸出基類資料成員 protected 訪問許可權為保護型的資料...
第13周專案1 （1）
檔名稱 test.cpp 版本 code blocks 問題描述 實現分數類中的運算子過載，在分數類中可以完成分數的加減乘除 運算後再化簡 比較 6種關係 的運算 輸入描述 程式輸出 include include using namespace std class cfraction void s...