图相关（四）图的邻接矩阵表示（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) {

>>阅读原文<<