第十二周 專案(5)

2021-08-11 13:37:02 字數 933 閱讀 4698

問題及描述:

/*   

煙台大學計算機學院

檔名稱:aa.cpp

完成日期:2023年11月19日

問題描述:拓撲排序演算法驗證

輸入描述:無

輸出描述:鄰接**式以及排序結果

用到了graph.h

*/

#include #include #include "graph.h"

void topsort(algraph *g)

}

for (i=0; in; i++)

if (g->adjlist[i].count==0) //入度為0的頂點進棧

while (top>-1) //棧不為空時迴圈

p=p->nextarc; //找下乙個相鄰頂點

}

}

}

int main()

,

,

,

,

,

,

};

arraytolist(a[0], 7, g);

dispadj(g);

printf("\n");

printf("拓撲序列:");

topsort(g);

printf("\n");

return 0;

}

執行結果:

學習心得:

這次練習我學到l拓撲排序應用。

第十二周專案 1

分別定義teacher 教師 類和cadre 幹部 類,採用多重繼承方式由這兩個類派生出新類teacher cadre 教師兼幹部 要求 1 在兩個基類中都包含姓名 年齡 性別 位址 等資料成員。2 在teacher類中還包含資料成員title 職稱 在cadre類中還包含資料成員post 職務 在...

第十二周專案1

輸入描述 無 輸出描述 圖的基本運算 標頭檔案 ifndef graph h included define graph h included define maxv 100 最大頂點個數 define inf 32767 inf表示 typedef int infotype 以下定義鄰接矩陣型別 ...

第十二周專案2

j 輸入描述 無 輸出描述 描述的輸出內容 include include include graph.h 返回圖g中編號為v的頂點的出度 int outdegree algraph g,int v return n 輸出圖g中每個頂點的出度 void outds algraph g 輸出圖g中出度...