圖相關（四）圖的鄰接矩陣表示（C++）-拓撲排序

一.測試用圖 二.拓撲排序 void toposort(graph g) {//注意，拓撲排序中要把鄰接矩陣中沒有邊的位置置爲0(爲了統計入度） size_t N = g.cost.size(); vector<int> InDegree(N, 0);//統計入度,每個頂點的入度初始化爲0 for (size_t col = 0;col < N;++col) {

>>阅读原文<<