对有向无环图顶点重新编号使其邻接矩阵变为下三角矩阵

对有向无环图顶点重新编号使其邻接矩阵变为下三角矩阵

Status Change_into_LTM(MGraph &G){
    //将采用邻接矩阵存储的有向无环图的邻接矩阵转换为下三角矩阵，并输出新旧编号对照表
    int topologic_order[G.vexnum];//拓扑序列，反过来就是逆拓扑序列
    //topologic_order[G.vexnum - 1 - 新序号] = 旧序号
    int num = 0;//拓扑序列指针
    FindInDegree(G,indegree);//求入度序列
    InitStack(S);
    for(i = 0;i < G.vexnum;i++)
        if(!indegree[i]) Push(S,i);
    while(!StackEmpty(S)){
        Pop(S,i); topologic_order[num++] = G.vertices[i].data;
        for(j = 0;j < G.vexnum;j++)
            if(G.arcs[i][j] && !(--indegree[j])) Push(S,j);
    }//while
    int new_old[G.vexnum];//新旧参照表
    for(i = 0;i < G.vexnum;i++) new_old[topologic_order[G.vexnum - 1 - i]] = i;
    //new_old[旧序号] =