煙台大學計算機學院
問題描述：拓撲排序演算法驗證
輸入描述：無
輸出描述：鄰接**式以及排序結果
用到了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;
}
執行結果：
第十二周專案五（迷宮問題）
問題及 all right reserved.檔名稱 操作用鄰接表儲存的圖.cpp 完成日期 2016年11月17日 版本號 v1.0 問題描述 設計乙個程式，採用深度優先遍歷演算法的思路，解決迷宮問題。1 建立迷宮對應的圖資料結構，並建立其鄰接表表示。2 採用深度優先遍歷的思路設計演算法，輸出從入...
第十二周專案五（迷宮問題）
all right reserved.檔名稱 操作用鄰接表儲存的圖.cpp 完成日期 2016年11月24日 版本號 v1.0 問題描述 設計乙個程式，採用深度優先遍歷演算法的思路，解決迷宮問題。1 建立迷宮對應的圖資料結構，並建立其鄰接表表示。2 採用深度優先遍歷的思路設計演算法，輸出從入口 1,...
第十二周專案 1
分別定義teacher 教師 類和cadre 幹部 類，採用多重繼承方式由這兩個類派生出新類teacher cadre 教師兼幹部 要求 1 在兩個基類中都包含姓名 年齡 性別 位址 等資料成員。2 在teacher類中還包含資料成員title 職稱 在cadre類中還包含資料成員post 職務 在...