xingoo

摘要： 这个算法，主要是为输出一个无环图的拓扑序列算法思想：主要依赖一个栈，用来存放没有入度的节点，每次读取栈顶元素，并将栈顶元素的后继节点入度减一，如果再次出现入度为零的节点，就加入到栈中。参考《大话数据结构》，写下下面完整代码，并发现，其中程序的进行，出现错误。v6执行完，应该执行v9,因为此时v9是站顶元素，并不是v0.算法流程：int topGraph(graph g){ EdgeNode *e; int i,k,gettop; int top = 0 ; int count = 0; int *stack; stack = (int *)malloc(g-... 阅读全文