基础拓扑排序(C语言实现)

算法步骤： （1）根据邻接矩阵统计每一个顶点的入度，统计结果存在mark[]中； （2）在mark[]中寻找为0的顶点i，找到后将mark[i]–，而且更新与该点相关的顶点的mark[]数组； （3）重复步骤（2），直到全部点的mark均为-1。web 实例以及代码 算法 //全局变量，图的邻接矩阵以及记录数组mark int A[6][6]={{0,1,0,0,0,0},

>>阅读原文<<