对有向无环图顶点重新编号使其邻接矩阵变为下三角矩阵
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[旧序号] =