2021年10月14日
数据结构之“有向图拓扑排序算法”
摘要： Tp_Sort(Graph g) { 建立图g中入度为0的顶点的栈s; m=0; // m 记录输出的顶点个数 while(!EmptyStack(s)) // 当栈非空 { Pop(S,v); // 弹出栈顶元素，赋给v 输出v; m++; w=Firstvex(g,v); // 图g中顶点v的第 阅读全文
posted @ 2021-10-14 17:56 骚哥 阅读(129) 评论(0) 推荐(0) 编辑